Изменения
Нет описания правки
Время работы tango-дерева <tex>O(OPT_{dyn} \cdot \log \log n)</tex>
==Динамическая оптимальность==
Рассмотрим для начала понятия online/offline динкамическидинамически/статически оптмального оптимального дерева поиска.