Структуры данных | Сбалансированные деревья бинарного поиска | вопрос 2

Наихудшее время выполнения для поиска элемента в сбалансированном дереве двоичного поиска с n2 ^ n элементами

(А)
(В)
(С)
(D)

(А) А
(Б) Б
(С) С
(D) D

Ответ: (с)
Объяснение: Время, затраченное на поиск элемента, составляет где h — высота дерева двоичного поиска (BST). Рост высоты сбалансированного BST является логертимичным с точки зрения количества узлов. Так что наихудшее время для поиска элемента будет который Который который можно записать как ,
Тест на этот вопрос

Рекомендуемые посты:

Структуры данных | Сбалансированные деревья бинарного поиска | вопрос 2

0.00 (0%) 0 votes