Главная /
Алгоритмы и структуры данных поиска /
В чем заключается задача RMQ для массива чисел?
В чем заключается задача RMQ для массива чисел?
вопросПравильный ответ:
для пары индексов i, j вывести минимум на отрезке [i, j] для массива, скорость не важна
для пары индексов i, j вывести минимум на отрезке [i, j] для массива, с наилучшей скоростью
для пары индексов i, j вывести количество ключей, попавших в отрезок [i, j]
для пары индексов i, j вывести ключи, попавшие в отрезок [i, j]
для пары индексов i, j вывести сумму значений, попавших в отрезок [i, j]
Сложность вопроса
24
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень легкий решебник интуит.
19 янв 2017
Другие ответы на вопросы из темы программирование интуит.
- # При оценивании функций какая оценка соответствует символике f = O(g)?
- # Для алгоритма quick-sort при способе разбиения массива на две части, называемым Lomuto Partition, что происходит дальше в такой ситуации: первая просмотренная часть A содержит элементы <= λ, вторая просмотренная часть B содержит элементы >= λ, далее справа находится непросмотренная часть с элементом x вначале, если x < λ?
- # Если у левацкого дерева вершина v не равна Null, то чему равен ранг этой вершины?
- # Как происходит вставка (Insert(k)) ключа k в таблицу T, реализованную фильтром Блюма?
- # Какие действия включает в себя операция вставки (Insert(x)) в двоичном дереве поиска?