Изменения

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

Tango-дерево

48 байт убрано, 19:58, 9 июня 2014
Нет описания правки
'''Tango-дерево''' -- online бинарное дерево поиска с временем работы <tex> O(\log \log N) </tex>, которое изобрели Эрик Д. Демейн, Дион Хармон, Джон Яконо и Mihai Patrascu в 2004 году.
Лучшая известная реализация на данный момент.
Время работы ''tango'' дерева <tex>O(OPT dyn * \log \log n)</tex>
==Динамическая оптимальность==
== Tango-деревья==
 
{{Определение
|definition='''Танго дерево''' -- online бинарное дерево поиска с временем работы <tex> O(\log \log N) </tex>, которое изобрели Эрик Д. Демейн, Дион Хармон, Джон Яконо и Mihai Patrascu в 2004 году.
Лучшая известная реализация на данный момент.
}}
 
Время работы ''tango'' дерева <tex>O(OPT dyn * \log \log n)</tex>
===Построение===
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/38183»

Навигация