Нахождение максимума на отрезке выполняется
(Отметьте один правильный вариант ответа.)
Варианты ответа
за O(2n)
за O(1)(Верный ответ)
за O(n)
"Продвинутые" алгоритмы для школьников
Похожие вопросы
За какое время выполняется нахождение минимума на отрезке?
Дерево отрезков для максимума носит название
Для того, чтобы посчитать функцию на отрезке можно использовать
Препроцессинг для RMQ выполняется