Наихудшее время выполнения для поиска элемента в сбалансированном дереве двоичного поиска с n2 ^ n элементами
(А)
(В)
(С)
(D)
(А) А
(Б) Б
(С) С
(D) D
Ответ: (с)
Объяснение: Время, затраченное на поиск элемента, составляет где h — высота дерева двоичного поиска (BST). Рост высоты сбалансированного BST является логертимичным с точки зрения количества узлов. Так что наихудшее время для поиска элемента будет
который
Который
который можно записать как
,
Тест на этот вопрос
Рекомендуемые посты:
- Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 12
- Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 13
- Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 9
- Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 11
- Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 13
- Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 4
- Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 7
- Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 5
- Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 13
- Структуры данных | Сбалансированные деревья бинарного поиска | вопрос 2
- Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 10
- Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 13
- Структуры данных | Двоичные поисковые деревья | Вопрос 10
- Структуры данных | Двоичные поисковые деревья | Вопрос 4
- Структуры данных | Двоичные поисковые деревья | Вопрос 6
0.00 (0%) 0 votes