Изменения

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

Tango-дерево

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

Навигация