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