Какова трудоемкость окучивания массива длины n?

Какова трудоемкость поиска минимального элемента в АВЛ-дереве, состоящем из n узлов?

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

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

Какова трудоемкость в худшем случае операции нахождения минимального элемента в приоритетной очереди реализованной с помощью биномиальных куч?

Какова трудоемкость операции ВСПЛЫТИЕ в d-куче из n элементов?

У каких операций с самоорганизующейся кучей амортизационная трудоемкость Ο(1)?

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

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

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

Как можно оценить трудоемкость алгоритма Крускала для графов с n вершинами и m ребрами при реализации разделенных множеств с использованием рангов и сжатия путей?