Главная /
Структуры данных и модели вычислений /
Какова трудоемкость поиска минимального элемента в АВЛ-дереве, состоящем из n узлов?
Какова трудоемкость поиска минимального элемента в АВЛ-дереве, состоящем из n узлов?
вопросПравильный ответ:
Ο(1) Ο(log n) Ω(n) Сложность вопроса
24
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Какой студент гуглит данные ответы интуит? Это же элементарно (я не ботан)
10 дек 2020
Аноним
Экзамен прошёл на пять с минусом. лол
18 июн 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Каково максимальное число узлов в АВЛ-дереве высоты 3?
- # Какие из моделей вычислений являются словарными?
- # Какие соотношения истинны для любых регулярных выражений α, β, γ?
- # Сколько биномиальных деревьев в биномиальном лесе с общим количеством узлов равным 125?
- # Какие из записей является результатом удвоения числа 3b8b45, заданного в избыточными b-арном представлении (b=10)?