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

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

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

Какова возможна трудоемкость удаления элемента из заданной позиции двустороннего динамического списка, содержащего n элементов?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
Ο(n)(Верный ответ)
Ο(log n)(Верный ответ)
Ο(n2)(Верный ответ)
Ο(1)(Верный ответ)
Похожие вопросы
Какой может быть трудоемкость удаления элемента из заданной позиции одностороннего динамического списка, содержащего n элементов?
Какова трудоемкость поиска заданного элемента в одностороннем динамическом списке, содержащем n элементов?
Как можно оценить трудоемкость операции удаления минимального элемента из левосторонней кучи, состоящей из n элементов?
Какова трудоемкость поиска минимального элемента в АВЛ-дереве, состоящем из n узлов?
Какова трудоемкость в худшем случае операции нахождения минимального элемента в приоритетной очереди реализованной с помощью биномиальных куч?
Какова трудоемкость операции ВСПЛЫТИЕ в d-куче из n элементов?
Какой может быть трудоемкость поиска заданного элемента в списке, представленном массивом из n элементов?
Какова трудоемкость окучивания массива длины n?
Какова высота 3-кучи, содержащей 17 элементов?
Какова высота 2-кучи, содержащей 17 элементов?