Jeśli budujesz kopiec metodą bottom-up (heapify), to większość węzłów jest blisko liści i przesuwa się o małą liczbę poziomów. Suma pracy dla wszystkich węzłów tworzy malejącą serię, która daje O(n). Wstawianie elementów po kolei to O(n log n), ale heapify bottom-up to O(n).
Rozwinięcie krótkiej odpowiedzi — co zwykle ma znaczenie w praktyce:
Krótki przykład (szablon do wyjaśniania):
// Example: discuss trade-offs for "budowanie-kopca-z-tablicy:-dlaczego-może-być-o(n"
function explain() {
// Start from the core idea:
// Jeśli budujesz kopiec metodą bottom-up (heapify), to większość węzłów jest blisko liści i
}