668
правок
Изменения
→Построение кучи за O(N)
<tex dpi = "160"> \frac{N}{2} \cdot {\sum_{i = 1}^H \limits}\frac{i}{2^i}.</tex>
<tex dpi = "160"> {\sum_{i = 1}^H \limits}\frac{i}{2^i} = 4 (известная сумма из математического анализа) </tex>
Откуда получаем оценку <tex> O(N) </tex>.
