Изменения

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

Tango-дерево

2 байта убрано, 21:07, 9 июня 2014

→‎Динамическая оптимальность

===Модель оптимального дерева===

Рассмотрим ключи <tex>1..n</tex> и запросы <tex>x_{1}..x_{n}</tex>, где <tex>x_{i} \in \{1..n\}</tex> {{–---}} ключ, к которому мы обращаемся.

{{Утверждение

170

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/38205»