17
Wie kann das Erstellen eines Heaps O (n) Zeitkomplexität sein?
Kann jemand erklären, wie das Erstellen eines Heaps O (n) Komplexität sein kann? Das Einfügen eines Elements in einen Heap erfolgt O(log n)und das Einfügen wird n / 2 Mal wiederholt (der Rest sind Blätter und können die Heap-Eigenschaft nicht verletzen). Das heißt also, die Komplexität sollte sein O(n log …