Изменения

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

Многомерное дерево отрезков

251 байт добавлено, 02:35, 14 июня 2011
Новая страница: «Дерево отрезков можно обобщить в многомерный случай. Структура использует <tex>О(n*log^{d - 1} n)</…»
Дерево отрезков можно обобщить в многомерный случай.

Структура использует <tex>О(n*log^{d - 1} n)</tex> памяти, и отвечает на запрос за <tex>O(log^{d} n)</tex>.
Анонимный участник

Навигация