За какое минимальное время можно найти старший бит числа?

За какое время в строке длины N можно найти наибольший префикс, являющийся суффиксом?

За какое время выполняется нахождение минимума на отрезке?

Каким образом можно выразить числа Фибоначчи через многочлены Чебышева?

Минимальное вершинное покрытие больше или равно размеру

С помощью поиска в ширину можно найти

Каким образом можно найти удлиняющую цепь?

Кратчайший путь к вершине можно найти с помощью

Время работы алгоритма Куна

Время работы поиска в глубину оценивается выражением

Время работы алгоритма поиска вершинного покрытия