Изменения

Также можно обобщить на случай <tex> D-</tex> кучи. В этом случае время работы будет <tex dpi = "160">

\frac{N}{d} \cdot d \cdot{\sum_{i = 1}^H \limits}\frac{i}{d^i} .</tex>

Здесь появился множитель <tex> d </tex> из-за того, поиск минимума происходит за <tex> d </tex>. Время также <tex> O(N) </tex>