Главная / Алгоритмы и структуры данных поиска / Сколько памяти потребуется для предварительного построения таблицы минимумов (RMQ) для отрезков [i, j], где j это степень двойки, какое время будет для запроса после такой предобработки?

Сколько памяти потребуется для предварительного построения таблицы минимумов (RMQ) для отрезков [i, j], где j это степень двойки, какое время будет для запроса после такой предобработки?

вопрос

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

O(N * log N), O(1)
O(N2), O(log N)
O(N2), O(1)
O(N), O(1)
Сложность вопроса
56
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я преподаватель! Оперативно сотрите сайт vtone.ru с ответами intuit. Умоляю
09 июл 2018
Аноним
Гранд мерси за ответы по интуиту.
21 фев 2018
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.