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