База ответов ИНТУИТ

"Продвинутые" алгоритмы для школьников

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

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