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

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

(Отметьте один правильный вариант ответа.)

Варианты ответа

Ο(Верный ответ)

Похожие вопросы

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

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

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

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

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

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

Какие из утверждений истинны?

Какие из следующих утверждений истинны?

Какие поисковые деревья являются сбалансированными?