Die größten K-Elemente in einem bestimmten Heap in O ausgeben (K * log (K))?
Angesichts des folgenden Problems bin ich mir mit meiner aktuellen Lösung nicht ganz sicher:
Frage:
Bei maximalem Haufen mitn Elemente, die in einem Array gespeichert istA ist es möglich, alle größten zu druckenK Elemente inO(K*log(K)) ?
Meine Antwort :
Ja, denn die Suche nach einem Element erfordertO(log(K)) und damit auch
zumK Elemente würden nehmenO(K * log(K)) Laufzeit.