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