Изменения

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

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

2 байта убрано, 23:57, 5 декабря 2011
м
Нафиг пробел добавили? — Отмена правки 10280 участника 192.168.0.2 (обсуждение)
{{Утверждение
|id=sameblocks
|statement=Если две последовательности <tex>x_i</tex> и <tex>y_i</tex> таковы, что все их элементы на соответствующих позициях различаются на одну и ту же константу (т.е. <tex>\forall k: x_k = y_k + C</tex>), то любой запрос RMQ даст один и тот же ответ для обеих последовательностей.
}}

Навигация