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