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

Каким выражением оценивается время работы алгоритма поиска вершинного покрытия?

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

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

От чего зависит время работы алгоритма поиска в двоичном дереве?

Верно ли то, что время работы алгоритма поиска в двоичном дереве не зависит от высоты дерева?

Операция поиска в двоичном дереве работает за время, которое зависит

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

Верно ли то, что алгоритм Куна работает быстрее, чем поиск в глубину?

Асимптотика бинарной пирамиды в алгоритме Прима оценивается величиной

Асимптотика Фибоначчиевой пирамиды в алгоритме Прима оценивается величиной