Чему рано время построения префикс функции для строки длины m?
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(m^2)
O(m) (Верный ответ)
O(m^3)
Алгоритмы: построение и анализ
Похожие вопросы
Время работы алгоритма Укконена для входного слова длины n равно
Задача поиска наименьшего периода в периодической строке длины n решается за время
Будем искать максимальное паросочетание следующим способом: на каждом шаге ищем чередующийся путь с помощью поиска в глубину и увеличиваем имеющееся паросочетание с помощью этого пути. Пусть m и n размеры долей. Чему равно время работы алгоритма?
Чему равно время работы алгоритма обратного дискретного преобразования Фурье для многочлена степени n?
Чему равно время работы врямя работы алгоритма дискретного преобразования Фурье для многочлена степени n?
Память необходимая для хранения суффиксного массива для входного слова длины n из алфавита мощности m равна
Память необходимая для хранения суффиксного дерева для входного слова длины n из алфавита мощности m равна
Чему равна сумма всех корней степени n из 1?
Для того чтобы хранить бор для слова длины n надо
Для того чтобы построить бор по слову длины n надо ...