Изменения

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

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

8 байт добавлено, 23:05, 15 июня 2014
Построение кучи за O(N)
}}
Подставляя в нашу формулу результат леммы, получаем <tex >N</tex> <tex dpi = "160">\cdot (\frac {D}{D - 1})^2 </tex> <tex> < \leqslant 4 \cdot N </tex> <tex>=O(N).</tex>
}}
333
правки

Навигация