Изменения

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

Сжатое многомерное дерево отрезков

Нет изменений в размере, 07:24, 7 июня 2011
Нет описания правки
{{Определение
|definition=
'''Сжатым p-мерным деревом отрезков''' называется структура данных, позволяющая для заданного множества из <tex>n</tex> p-мерных точек за время <tex>O(log^p(\,n))</tex> отвечать на запрос количества точек, находящихся в p-мерном прямоугольнике <tex>((x_1,x_2),...,(z_1,z_2))</tex>
}}
Анонимный участник

Навигация