Главная / Алгоритмы и структуры данных поиска / Сколько памяти требуется для предварительного построения таблицы минимумов для всех возможных отрезков [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
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.