Главная /
Алгоритмы и структуры данных поиска /
Как можно ускорить вычисление задачи RMQ online?
Как можно ускорить вычисление задачи RMQ online?
вопросПравильный ответ:
предварительно построить кучу с минимумами всех отрезков
предварительно построить полную таблицу минимумов для всех возможных границ i, j отрезков
предварительно построить дучу с минимумами всех отрезков
предварительно построить таблицу минимумов отрезков [i, j] с номерами j, равными степени 2
Сложность вопроса
21
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Пишет вам сотрудник университета! Немедленно заблокируйте сайт vtone.ru с ответами интуит. Это невозможно
21 дек 2020
Аноним
Нереально сложно
10 ноя 2019
Другие ответы на вопросы из темы программирование интуит.
- # Какое время будет затрачено на выполнение последовательности из M операций для аддитивного метода увеличения рамера массива?
- # Какие плюсы есть у структуры данных Chunked vector по сравнению с Linked lists, при использовании в качестве стэка?
- # Отметьте слагаемые, которые входят в формулу матожидания времени работы рекурсивного алгоритма для поиска k-ой порядковой статистики
- # Что означает ложно-положительное срабатывание для интерфейса множества с ошибками фильтр Блюма?
- # Для фильтра Блюма как изменяется вероятность ложного срабатывания с увеличением размера хранимого множества (числа вставленных элементов)?