Какова трудоемкость поиска заданного элемента в одностороннем динамическом списке, содержащем n элементов?
Какой может быть трудоемкость удаления элемента из заданной позиции одностороннего динамического списка, содержащего n элементов?
Как можно оценить трудоемкость операции удаления минимального элемента из левосторонней кучи, состоящей из n элементов?
Какова трудоемкость операции ВСПЛЫТИЕ в d-куче из n элементов?
Какова трудоемкость поиска минимального элемента в АВЛ-дереве, состоящем из n узлов?
Как можно оценить трудоемкость алгоритма Крускала для графов с n вершинами и m ребрами при реализации разделенных множеств с использованием рангов и сжатия путей?
Пусть P, Q и S - одноместные и R - двухместный предикатные символы; a, b - константы. Какие из перечисленных ниже формул могут быть выведены с помощью правила резолюции из формул P(x) ∨ Q(y) ∨ R(b, x) и P(b) ∨ S(y) ∨ R(y, a)?
Пусть P Q и S- одноместные и R - двухместный предикатные символы, a, b - константы. Какие из перечисленных ниже формул могут быть выведены с помощью правила резолюции из формул P(x) ∨ Q(y) ∨ R(b, x) и P(b) ∨ S(y) ∨ R(y, a)?
Какова возможна трудоемкость удаления элемента из заданной позиции двустороннего динамического списка, содержащего n элементов?
У каких операций с самоорганизующейся кучей амортизационная трудоемкость Ο(1)?
