668
правок
Изменения
→Построение кучи за O(N)
Откуда получаем оценку <tex> O(N) </tex>.
}}
Также можно обобщить на случай <tex> D-</tex> кучи. В этом случае время работы будет <texdpi = "160">\frac{N}{d} \cdot d \cdot{\sum_{i = 1}^H \limits}\frac{di}{d^i} .</tex>
