Domanda di colloquio di Google
Select K largest numbers from N
Risposta di colloquio
Anonimo
27 feb 2012
You can use a heap for O(NlogK) or bonus points for quick-select which is O(N)
4
Select K largest numbers from N
Anonimo
You can use a heap for O(NlogK) or bonus points for quick-select which is O(N)