Изменения

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

Tango-дерево

20 байт убрано, 16:29, 9 июня 2014
Оценка снизу на динамический оптимум
Можно показать, что <tex>OPT(x) >= M + 1/2* MP</tex>, где <tex>M</tex> -- число запросов, <tex>MP</tex> -- максимальное число независимых прямоугольников.
 То есть <tex>OPT(x) = \Omega(M + 1/2* MP</tex>, где <tex>M)</tex>
==Вторая нижняя оценка Уилбера (Wilber) ==
170
правок

Навигация