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