Изменения

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

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

18 байт добавлено, 21:16, 11 июня 2012
→‎Высота в декартовом дереве с случайными приоритетами
}}
Таким образом, среднее время работы операций <tex>\mathrm{Split}</tex> и <tex>\mathrm{Merge}</tex> будет <tex>O(\log(n))</tex>.
== См. также ==
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/25011»

Навигация