170
правок
Изменения
→Оценка снизу на динамический оптимум
Можно показать, что <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) ==
