Изменения

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

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

147 байт добавлено, 00:08, 16 июня 2014
Нет описания правки
Подставляя в нашу формулу результат леммы, получаем <tex >N</tex> <tex dpi = "160">\cdot (\frac {D}{D - 1})^2 </tex> <tex> \leqslant 4 \cdot N </tex> <tex>=O(N).</tex>
}}
 
== См. также ==
* [[Биномиальная куча]]
* [[Фибоначчиева куча]]
* [[Левосторонняя куча]]
 
== Источники информации ==
333
правки

Навигация