Изменения

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

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

11 байт добавлено, 05:34, 5 мая 2011
м
Нет описания правки
'''Алгоритм Фарака-Колтона, Бендера (алгоритм Фарах-Колтона, Бендера)''' — алгоритм применяется для решения специального случая задачи RMQ (поиска поиск минимума на отрезке), в котором соседние элементы входной последовательности различаются на ±1. Может быть использован также для [[Сведение задачи LCA к задаче RMQ|решения задачи LCA]].
'''Вход:''' последовательность <tex>a_i</tex> длины <tex>N</tex>.<br/>

Навигация