Какой класс функций используется для оценки трудоемкости алгоритмов снизу?

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

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

При каком способе представления разделенных множеств известны рекордные амортизационные оценки трудоемкости?

Какие из перечисленных функций принадлежат классу Θ(n²)?

Какие из перечисленных функций принадлежат классу Ο(n²)?

Какие из перечисленных функций принадлежат классу Ω(n²)?

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

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