Какова трудоемкость операции ВСПЛЫТИЕ в d-куче из n элементов?
(Отметьте один правильный вариант ответа.)
Варианты ответа
Θ(logd n) (Верный ответ)
Ω(n)
Θ(n)
Структуры данных и модели вычислений
Похожие вопросы
Как можно оценить трудоемкость операции удаления минимального элемента из левосторонней кучи, состоящей из n элементов?
Какой может быть трудоемкость поиска заданного элемента в списке, представленном массивом из n элементов?
Какой может быть трудоемкость удаления элемента из заданной позиции одностороннего динамического списка, содержащего n элементов?
Толстая куча построена из двух деревьев F3 и одного дерева F2. Каково в этой куче минимальное число неправильных узлов?
Как можно оценить трудоемкость алгоритма Крускала для графов с n вершинами и m ребрами при реализации разделенных множеств с использованием рангов и сжатия путей?
Какова трудоемкость поиска заданного элемента в одностороннем динамическом списке, содержащем n элементов?
Какова трудоемкость в худшем случае операции нахождения минимального элемента в приоритетной очереди реализованной с помощью биномиальных куч?
Какова возможна трудоемкость удаления элемента из заданной позиции двустороннего динамического списка, содержащего n элементов?
У каких операций с самоорганизующейся кучей амортизационная трудоемкость Ο(1)?
Пусть n[x] - количество узлов в поддереве с корнем х, а h[x] - высота узла х. Какие из перечисленных ниже утверждений истинны после выполнения любой последовательности операций типа СОЗДАТЬ, ОБЪЕДИНИТЬ, НАЙТИ для любого узла x?