Question d’entretien chez Google
Select K largest numbers from N
Réponse à la question d'entretien
Utilisateur anonyme
27 févr. 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
Utilisateur anonyme
You can use a heap for O(NlogK) or bonus points for quick-select which is O(N)