Главная /
Структуры данных и модели вычислений /
Как можно оценить высоту d-кучи, состоящей из n элементов?
Как можно оценить высоту d-кучи, состоящей из n элементов?
вопросПравильный ответ:
Θ(n)
Ο(logd n)
Ω(n)
Сложность вопроса
66
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Если бы не эти решения - я бы не решил c этими тестами intuit.
13 июл 2019
Аноним
Это очень намудрённый решебник intuit.
17 фев 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие соотношения истинны для любых регулярных выражений α, β, γ?
- # Пусть P и Q - одноместные предикатные символы. Какие из перечисленных формул являются тождественно истинными?
- # Пусть P и Q - соответственно одноместный и двухместный предикатные символы. Какие из перечисленных формул являются сколемовской формой формулы ∀x ∃y [P(x)& Q(x,y)]?
- # Какой класс функций используется для оценки трудоемкости алгоритмов снизу?
- # Какова трудоемкость окучивания массива длины n?