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

<<- Назад к вопросам

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

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

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

массив

дерево с использованием рангов

дерево с использованием рангов и сжатия путей(Верный ответ)

дерево без использования рангов

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

При каких способах представления разделенных множеств наиболее эффективно выполняется операция НАЙТИ?

При каких способах представления разделенных множеств наиболее эффективно выполняется операция ОБЪЕДИНИТЬ?

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

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

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

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