Изменения

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

Алгоритм Фарака-Колтона и Бендера

23 байта убрано, 13:44, 3 марта 2016
Нет описания правки
'''Алгоритм Фарака-Колтона, Бендера ''' (алгоритм Фарахангл. ''Farach-КолтонаColton, Бендера)'Bender'' ) — применяется для решения за <tex>\langle O(N),O(1) \rangle</tex> времени специального случая задачи <tex>RMQ</tex> (поиск минимума на отрезке), в котором соседние элементы входной последовательности различаются на ±1. Может быть использован также для [[Сведение задачи LCA к задаче RMQ|решения задачи <tex>LCA</tex>]].
{{Задача
Анонимный участник

Навигация