Главная /
Алгоритмы и структуры данных поиска /
Сколько памяти потребуется для предварительного построения таблицы минимумов (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
Другие ответы на вопросы из темы программирование интуит.
- # Пусть имеется двоичный счетчик, то есть вектор, состоящий из битов, представляющий двоичное число. Изначально все биты равны 0. Для M операций Increment в каком случае справедлива оценка O(M*N)?
- # Для каких операций у k-ичной кучи время работы будет O(k * logk N)?
- # Какие существуют стандартные операции для интерфейса множества с ошибками, например для фильтра Блюма?
- # Предположим, что при реализации структуры приближенное множество (Lossy Map) с помощью более блюмового фильтра функция отображает из ключей в один бит. Как можно реализовать такую структуру?
- # Отметьте верные утверждения, характеризующие декартовы деревья.