Главная /
Алгоритмы и структуры данных поиска /
Какая структура данных используется дополнительно в предобработке для offline LCA?
Какая структура данных используется дополнительно в предобработке для offline LCA?
вопросПравильный ответ:
куча
красно-черное дерево
система непересекающихся множеств
хэш-таблица
B-дерево
Сложность вопроса
95
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень легкий тест intuit.
16 авг 2018
Аноним
Это очень нехитрый тест intuit.
20 июн 2017
Аноним
Это очень нехитрый решебник интуит.
18 фев 2017
Другие ответы на вопросы из темы программирование интуит.
- # Чему равна длина Эйлерова обхода дерева с N вершинами?
- # Если до вставки нового ребра E его вершины u и v находились в разных компонентах связности, какие действия предпринимают, чтобы сохранить структуру динамически связного графа?
- # Что означает найти оценку для фиксированного алгоритма?
- # Пусть 1 у.е. компьютер требует за 1 элементарную операцию. Пусть записано некоторое двоичное число, начиная справа имеем k единиц до 0. При текущем балансе -(k+1) (credit: k, debit: 1), чему равна учетная стоимость?
- # Если использовать универсальное семейство хэш-функций для хранения n ключей, то при размере хэш-таблицы M = n2, какова будет вероятность получить хотя бы одну коллизию?