Главная /
Структуры данных и модели вычислений /
При каком способе представления разделенных множеств известны рекордные амортизационные оценки трудоемкости?
При каком способе представления разделенных множеств известны рекордные амортизационные оценки трудоемкости?
вопросПравильный ответ:
массив
дерево с использованием рангов
дерево без использования рангов
дерево с использованием рангов и сжатия путей
Сложность вопроса
72
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Если бы не эти подсказки - я бы сломался c этими тестами intuit.
22 сен 2019
Аноним
Если бы не данные ответы - я бы сломался c этими тестами интуит.
24 апр 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих утверждений истинны?
- # Каково будет содержимое ленты после выполнения программы [K1, K2], если на ее вход подать псевдослово *u2 * u1*↓(считаем, что слова u1, u2 не содержат символа *, K1 - копирование первого слова, K2 - копирование второго слова)?
- # Какие из следующих регулярных выражений в алфавите {a, b, c} являются решениями уравнения X =αX + β, где α = b+с, β = ab*?
- # Какова трудоемкость операции ВСПЛЫТИЕ в d-куче из n элементов?
- # Как можно оценить высоту левостороннего дерева, состоящего из n узлов?