За какое время в строке длины N можно найти наибольший префикс, являющийся суффиксом?
За какое время выполняется нахождение минимума на отрезке?
Каким образом можно выразить числа Фибоначчи через многочлены Чебышева?
Минимальное вершинное покрытие больше или равно размеру
С помощью поиска в ширину можно найти
Каким образом можно найти удлиняющую цепь?
Кратчайший путь к вершине можно найти с помощью
Время работы алгоритма Куна
Время работы поиска в глубину оценивается выражением
Время работы алгоритма поиска вершинного покрытия