Какова трудоемкость поиска минимального элемента в АВЛ-дереве, состоящем из n узлов?
(Отметьте один правильный вариант ответа.)
Варианты ответа
Ο(1)
Ω(n)
Ο(log n)(Верный ответ)
Структуры данных и модели вычислений
Похожие вопросы
Какова трудоемкость в худшем случае операции нахождения минимального элемента в приоритетной очереди реализованной с помощью биномиальных куч?
Какова трудоемкость поиска заданного элемента в одностороннем динамическом списке, содержащем n элементов?
Как можно оценить трудоемкость операции удаления минимального элемента из левосторонней кучи, состоящей из n элементов?
Какова возможна трудоемкость удаления элемента из заданной позиции двустороннего динамического списка, содержащего n элементов?
Какой может быть трудоемкость поиска заданного элемента в списке, представленном массивом из n элементов?
Сколько толстых деревьев в толстом лесе, состоящем из 155 узлов?
Какова трудоемкость окучивания массива длины n?
Каково максимальное число узлов в АВЛ-дереве высоты 3?
Каково минимальное число узлов в АВЛ-дереве высоты 3?
Каково максимальное число узлов в левостороннем дереве высота 3?