Многомерное дерево отрезков — различия между версиями
| Строка 4: | Строка 4: | ||
==Анализ и оценка структуры== | ==Анализ и оценка структуры== | ||
| − | Структура использует | + | Структура использует памяти, и отвечает на запрос за <tex>O(log^{d} n)</tex>, где <tex>d</tex>-размерность дерева. |
Версия 06:22, 14 июня 2011
Дерево отрезков можно обобщить в многомерный случай.
Пример двумерного дерева
Анализ и оценка структуры
Структура использует памяти, и отвечает на запрос за , где -размерность дерева.
