Главная /
Алгоритмы и структуры данных поиска /
Какая задача сводится к задаче ±1-RMQ?
Какая задача сводится к задаче ±1-RMQ?
вопросПравильный ответ:
Задача RMQ, которая получается при сведении от задачи LCA
Задача LCA, которая получается при сведении от задачи RMQ
построение splay-дерева
построение левацкой кучи
Сложность вопроса
81
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет эти ответы интуит? Это же безумно легко
02 май 2018
Другие ответы на вопросы из темы программирование интуит.
- # Какие существуют метрики, отображающие эффективность алгоритма?
- # Что делает операция Get-min для кучи?
- # Для косой кучи выполняется следующее свойство. У вершины не может быть:
- # Какие характеристики имеет совершенная хэш-функция?
- # Предположим, что при реализации структуры приближенное множество (Lossy Map) с помощью более блюмового фильтра функция отображает из ключей в один бит. Как можно реализовать такую структуру?