Главная /
Алгоритмы: построение и анализ /
Чему равно время работы алгоритма Кнутта-Морриса-Пратта?
Чему равно время работы алгоритма Кнутта-Морриса-Пратта?
вопросПравильный ответ:
O(n)
O(n+m)
O(nm)
Сложность вопроса
95
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Спасибо за ответы интуит
05 июл 2016
Аноним
Большое спасибо за решебник по интуит.
29 фев 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Как определяется остаточная сеть ?
- # Если в остаточной сети существует путь соединяющий s и t, то
- # Пусть двудольный граф задан следующей матрицей\begin{pmatrix} 1 & 1 & 1 & 1 & 1\\ 0 & 0 & 1 & 0 & 0\\ 0 & 0 & 1 & 0 & 1\\ 0 & 0 & 0 & 0 & 1\\ 0 & 1 & 0 & 0 & 1\\ 0 & 0 & 1 & 0 & 1\\ \end{pmatrix} Чему равен размер максимального паросочетания?
- # Какие утверждения верны?
- # Проблема суффиксных ссылок из листьев в неявные вершины решается с помощью