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