Главная /
Алгоритмы и структуры данных поиска /
Какую структуру данных нужно использовать, чтобы свести задачу RMQ к LCA?
Какую структуру данных нужно использовать, чтобы свести задачу RMQ к LCA?
вопросПравильный ответ:
кучу
декартово дерево
дерево поиска
B-дерево
Сложность вопроса
50
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я преподаватель! Немедленно удалите сайт и ответы интуит. Пожалуйста
21 дек 2020
Аноним
Я помощник профессора! Немедленно заблокируйте ответы интуит. Не ломайте образование
06 сен 2019
Другие ответы на вопросы из темы программирование интуит.
- # В чем заключается задача RMQ для массива чисел?
- # Какая нижняя оценка справедлива для задачи сортировки?
- # Для алгоритма quick-sort при способе разбиения массива на две части, называемым Lomuto Partition, что происходит дальше в такой ситуации: первая просмотренная часть A содержит элементы <= λ, вторая просмотренная часть B содержит элементы >= λ, далее справа находится непросмотренная часть с элементом x вначале, если x < λ?
- # За какое время выполняется слияние двух деревьев?
- # Какое предположение должно быть выполнено, чтобы была справедлива гипотеза простого равномерного хэширования?