Сжатое многомерное дерево отрезков — различия между версиями
| Строка 3: | Строка 3: | ||
{{Определение | {{Определение | ||
|definition= | |definition= | ||
| − | Пусть | + | Пусть дано множество из <tex>n</tex> элементов, каждому из которых сопоставлена точка в <tex>p</tex>-мерном пространстве. <br>Сжатым <tex>p</tex>-мерным деревом отрезков называется модификация <tex>p</tex>-мерного дерева отрезков, позволяющая сократить объем занимаемой им памяти до <tex>O(n\,log^{p-1}\,n)</tex>. |
}} | }} | ||
| − | |||
| − | |||
Версия 07:50, 7 июня 2011
Эта статья находится в разработке!
| Определение: |
| Пусть дано множество из элементов, каждому из которых сопоставлена точка в -мерном пространстве. Сжатым -мерным деревом отрезков называется модификация -мерного дерева отрезков, позволяющая сократить объем занимаемой им памяти до . |
