ВОРОТА | ВОРОТА КС 2021 | Набор 1 | Вопрос 20
Опубликовано: 7 Октября, 2022
Двоичное дерево поиска T содержит n различных элементов. Какова временная сложность выбора элемента в T, который меньше максимального элемента в T?
(А) Θ(nlogn)
(Б) Θ(n)
(С) Θ(logn)
(Г) Θ(1)
Ответ: (Д)
Объяснение: Выберите любые два элемента из корня и верните минимальное из этих двух.
Итак, время равно Θ(1).
Викторина этого вопроса