Изменения

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

Tango-дерево

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

Навигация