Изменения

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

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

Нет изменений в размере, 23:03, 15 июня 2014
→‎Построение кучи за O(N)
}}
Подставляя в нашу формулу результат леммы, получаем <tex >N</tex> <tex dpi = "160">\cdot (\frac {D}{D - 1})^2 </tex> <tex> < 5 4 \cdot N </tex> <tex>=O(N).</tex>
}}
Alexey Katsman
333
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/39337»

Навигация