Задача поиска наименьшего периода в периодической строке длины n решается за время

Чему рано время построения префикс функции для строки длины m?

Время работы алгоритма Укконена для входного слова длины n равно

Будем искать максимальное паросочетание следующим способом: на каждом шаге ищем чередующийся путь с помощью поиска в глубину и увеличиваем имеющееся паросочетание с помощью этого пути. Пусть m и n размеры долей. Чему равно время работы алгоритма?

Память необходимая для хранения суффиксного дерева для входного слова длины n из алфавита мощности m равна

Память необходимая для хранения суффиксного массива для входного слова длины n из алфавита мощности m равна

Для того чтобы построить бор по слову длины n надо ...

Для того чтобы хранить бор для слова длины n надо

Конечный автомат решающий задачу поиска образца в наборе строк длины которых работает за время

Пусть в задаче о назначениях N работ. Все элементы матрици цен неотрицательны. В матрице цен есть подматрица размера m*n без нулевых элементов и m+n>N. Какие утверждения тогда верны?

Пусть величину d протолкнули на шаге PUSH по ребру (u,v). Какой код тогда отвечает за изменение потоков и излишков?