Верно ли то, что время работы алгоритма поиска в двоичном дереве не зависит от высоты дерева?
Операция поиска в двоичном дереве работает за время, которое зависит
Время работы алгоритма поиска вершинного покрытия
Каким выражением оценивается время работы алгоритма поиска вершинного покрытия?
Пусть N - количество вершин в случайном двоичном дереве поиска. Тогда вероятность того, что вершина может быть корнем, составляет
Степени вершин в двоичном дереве не превосходят
От чего зависит асимптотика алгоритма Прима?
О чего зависит сложность алгоритма Флойда-Уоршелла?
Время работы алгоритма Куна
Время работы поиска в глубину оценивается выражением
