Изменения

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

Tango-дерево

7 байт добавлено, 00:21, 10 июня 2014
Нет описания правки
'''Tango-дерево''' {{---}} online бинарное дерево поиска с временем работы <tex> O(\log \log N) </tex>, которое изобрели Эрик Д. Демейн, Дион Хармон, Джон Яконо и Mihai Patrascu в 2004 году.
Лучшая Это лучшая известная реализация на данный момент.
Время работы tango-дерева <tex>O(OPT dyn \cdot \log \log n)</tex>

Навигация