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