Изменения

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

Skip quadtree: определение, время работы

306 байт добавлено, 19:33, 20 сентября 2014
Нет описания правки
}}
==Запрос точек в прямоугольнике==
Skip quadtree позволяет отвечать на запрос всех точек, лежащих в прямоугольнике, окруженном <tex>\varepsilon</tex>-областью, за <tex>O(\log n + \varepsilon^{-1})</tex>.
== Источник ==
Анонимный участник

Навигация