Главная /
Структуры данных и модели вычислений /
При каких способах представления разделенных множеств наиболее эффективно выполняется операция ОБЪЕДИНИТЬ?
При каких способах представления разделенных множеств наиболее эффективно выполняется операция ОБЪЕДИНИТЬ?
вопрос
Правильный ответ:
массив
дерево с использованием рангов.
дерево без использования рангов
дерево с использованием рангов и сжатия путей
Сложность вопроса
78
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Я сотрудник университета! Немедленно сотрите сайт и ответы с интуит. Немедленно!
26 ноя 2020
Аноним
просто спасибо
22 дек 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть P и Q - одноместные предикатные символы. Какие из перечисленных формул являются тождественно истинными?
- # Какие из перечисленных функций принадлежат классу Ο(n2)?
- # При каком способе представления разделенных множеств известны рекордные амортизационные оценки трудоемкости?
- # Каково минимальное число узлов в левостороннем дереве высота 3?
- # Какие операции с самоорганизующейся кучей выполняются с трудоемкостью в худшем случае Ο(1)?