Главная /
Структуры данных и модели вычислений /
Как можно оценить трудоемкость операции удаления минимального элемента из левосторонней кучи, состоящей из n элементов?
Как можно оценить трудоемкость операции удаления минимального элемента из левосторонней кучи, состоящей из n
элементов?
вопрос
Правильный ответ:
Ο(1)
Ο(log2 n)
Ω(n)
Сложность вопроса
94
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на пять. спс
28 июл 2020
Аноним
спасибо за пятёрку
01 фев 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какова трудоемкость поиска минимального элемента в АВЛ-дереве, состоящем из n узлов?
- # Какова максимальная высота АВЛ-дерева, состоящего из 7 узлов?
- # Сколько слов длины 3 содержится в регулярном множестве, заданном регулярным выражением (a+b+c)*?
- # Какие из перечисленных функций принадлежат классу Θ(n2)?
- # Сколько узлов в биномиальном дереве B5?