Сжатое многомерное дерево отрезков — различия между версиями
(Новая страница: «{{В разработке}}») |
|||
| Строка 1: | Строка 1: | ||
{{В разработке}} | {{В разработке}} | ||
| + | |||
| + | {{Определение | ||
| + | |definition= | ||
| + | '''Сжатым p-мерным деревом отрезков''' называется структура данных, занимающая <tex>O(nlog^(p-1)(n))</tex> памяти и позволяющая за <tex>O(log^p(n))</tex> отвечать на запрос количества точек, находящихся в p-мерном прямоугольнике <tex>((x_1,x_2),...,(z_1,z_2))</tex> | ||
| + | }} | ||
Версия 07:12, 7 июня 2011
Эта статья находится в разработке!
| Определение: |
| Сжатым p-мерным деревом отрезков называется структура данных, занимающая памяти и позволяющая за отвечать на запрос количества точек, находящихся в p-мерном прямоугольнике |
