База ответов ИНТУИТ

Базовые и "продвинутые" алгоритмы для школьников

<<- Назад к вопросам

Если строка является перестановкой, решение задачи поиска наибольшей увеличивающейся подпоследовательности занимает времени

(Отметьте один правильный вариант ответа.)

Варианты ответа
O(nloglogn)(Верный ответ)
O(n)
O(logn)
Похожие вопросы
Решение задачи поиска наибольшей увеличивающейся подпоследовательности занимает в худшем случае времени
В задаче поиска наибольшей увеличивающейся подпоследовательности такая подпоследовательность
Время работы полного перебора при решении задачи задачи нахождения наибольшей общей подпоследовательности будет равно
К методам решения задачи нахождения наибольшей общей подпоследовательности следует отнести
Время работы алгоритма нахождения наибольшей общей подпоследовательности методами динамического программирования будет
Алгоритм со списком занимает времени
Сколько времени занимает устойчивый алгоритм?
Положение о том, что оптимальное решение подзадач меньшего размера может быть использовано для решения исходной задачи, является принципом
Предварительная обработка при использовании алгоритма Кнута-Морриса-Пратта занимает времени
Двоичное дерево поиска является одной из возможных реализаций