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