Главная / Алгоритмы и структуры данных поиска / Как можно ускорить вычисление задачи RMQ online?

Как можно ускорить вычисление задачи RMQ online?

вопрос

Правильный ответ:

предварительно построить кучу с минимумами всех отрезков
предварительно построить полную таблицу минимумов для всех возможных границ i, j отрезков
предварительно построить дучу с минимумами всех отрезков
предварительно построить таблицу минимумов отрезков [i, j] с номерами j, равными степени 2
Сложность вопроса
21
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Пишет вам сотрудник университета! Немедленно заблокируйте сайт vtone.ru с ответами интуит. Это невозможно
21 дек 2020
Аноним
Нереально сложно
10 ноя 2019
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.