Изменения

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

Статистики на отрезках. Корневая эвристика

23 байта добавлено, 20:25, 8 мая 2015
Нет описания правки
'''Корневая эвристика (Sqrt-декомпозиция)''' {{---}} это метод, или структура данных, которая позволяет выполнять ассоциативные операции над отрезками (например, суммирование элементов, нахождение минимума/максимума и т.д.) над элементами некоторого множества за <tex> O(\sqrt n)</tex>.
== Построение ==
177
правок

Навигация