База ответов ИНТУИТ

Структуры данных и модели вычислений

<<- Назад к вопросам

Как можно оценить высоту d-кучи, состоящей из n элементов?

(Отметьте один правильный вариант ответа.)

Варианты ответа
Θ(n)
Ο(logd n)(Верный ответ)
Ω(n)
Похожие вопросы
Как можно оценить сверху число элементов в нижнем ярусе d-кучи, состоящей из n элементов?
Как можно оценить трудоемкость операции удаления минимального элемента из левосторонней кучи, состоящей из n элементов?
Как можно оценить высоту левостороннего дерева, состоящего из n узлов?
Какова высота 3-кучи, содержащей 17 элементов?
Какова высота 2-кучи, содержащей 17 элементов?
Как можно оценить длину правой ветви левостороннего дерева, состоящего из n узлов?
Как можно оценить трудоемкость алгоритма Крускала для графов с n вершинами и m ребрами при реализации разделенных множеств с использованием рангов и сжатия путей?
Пусть p(n) - максимальная продуктивность Абак-программы, состоящей из n команд. Какие соотношения для функции p(n) истинны?
Каково максимальное число элементов в 2-куче, высоты 4?
Каково минимальное число элементов в 2-куче, высоты 4?