Главная /
Структуры данных и модели вычислений /
Какова трудоемкость операции ВСПЛЫТИЕ в d-куче из n элементов?
Какова трудоемкость операции ВСПЛЫТИЕ
в d-куче из n элементов?
вопрос
Правильный ответ:
Θ(n)
Θ(logd n)
Ω(n)
Сложность вопроса
82
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
спасибо за ответ
09 дек 2019
Аноним
Это очень намудрённый вопрос по интуиту.
12 мар 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из моделей вычислений являются словарными?
- # Пусть P - трехместный предикатный символ; f , g - одноместные функциональные символы; x, y, u - переменные; b - константа. Какие из подстановок являются унификаторами атомарных формул P(b, y, f (g(y))) и P(x, f (x), f (u))?
- # Как можно оценить высоту d-кучи, состоящей из n элементов?
- # Сколько биномиальных деревьев в биномиальном лесе с общим количеством узлов равным 125?
- # Сколько узлов в биномиальном лесе состоящем из деревьев B5, B2, B1?