Главная /
Алгоритмы и структуры данных поиска /
Сколько памяти требуется для предварительного построения таблицы минимумов для всех возможных отрезков [i, j] и какое время будет для запроса RMQ после такой предобработки?
Сколько памяти требуется для предварительного построения таблицы минимумов для всех возможных отрезков [i, j] и какое время будет для запроса RMQ после такой предобработки?
вопросПравильный ответ:
O(N), O(1)
O(N2), O(1)
O(N * log N), O(1)
O(N2), O(log N)
Сложность вопроса
83
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень легкий решебник intuit.
24 июн 2019
Аноним
Благодарю за ответы по intuit.
17 янв 2019
Аноним
Зачёт сдал. Мчусь выпивать отмечать 4 за тест интуит
01 окт 2018
Другие ответы на вопросы из темы программирование интуит.
- # В алгоритме ±1-RMQ исходная последовательность разбивается на блоки с минимумами. Какой блок называется приведенным?
- # Если задача такова, что в графе нет и не может быть циклов, то что можно сказать о ней?
- # Какие из перечисленных ниже утверждений относятся к параметру машинное слово w в стандартной модели оперативной памяти (RAM - model)?
- # Какая вершина у косой кучи называется плохой?
- # В каком случае можно выполить zigzig-шаг для splay-дерева?