Изменения

Перейти к: навигация, поиск

Двоичная куча

14 байт убрано, 22:32, 4 июня 2013
Построение кучи за O(N)
\frac{N}{d} \cdot d \cdot{\sum_{i = 1}^H \limits}\frac{i}{d^i} .</tex>
Здесь появился множитель <tex> d </tex> из-за того, поиск минимума в <tex> sift_down </tex> происходит за <tex> d </tex>. Время также <tex> O(N) </tex>
== Источники ==
668
правок

Навигация