Просмотр исходного текста страницы Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree)

← Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree)

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

У вас нет прав на редактирование этой страницы по следующей причине:

Запрошенное действие могут выполнять только участники из группы «Администраторы»

Вы можете просмотреть и скопировать исходный текст этой страницы.

== Fractional cascading ==

Техника ''fractional cascading'' позволяет снизить ассимптотику запроса в range-tree до <math>O(\log^{d - 1} n + k)</math>.

Возврат к странице Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree).

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Перечисление_точек_в_произвольном_прямоугольнике_за_n_*_log_%5E(d_-_1)_n_(range_tree)»