Изменения

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

Декартово дерево

Нет изменений в размере, 12:51, 22 января 2016
→‎Высота в декартовом дереве с случайными приоритетами
}}
Таким образом, среднее время работы операций <tex>\mathrm{Splitsplit}</tex> и <tex>\mathrm{Mergemerge}</tex> будет <tex>O(\log(n))</tex>.
== См. также ==
Kirill Antonov
172
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/51561»

Навигация