3622
правки
Изменения
→Динамическая оптимальность
Время работы tango-дерева <tex>O(OPT dyn \cdot \log \log n)</tex>
==Динамическая оптимальность==
Рассмотрим для начала понятие динамической оптимальности. За <tex> OPTdyn </tex> обозначим ...
{{Гипотеза