Главная /
Алгоритмы и структуры данных поиска /
Для динамической задачи RMQ, не использующей предобработку, какое время используется на запрос?
Для динамической задачи RMQ, не использующей предобработку, какое время используется на запрос?
вопросПравильный ответ:
O(N)
O(log N)
O(1)
O(N2)
Сложность вопроса
65
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на пять с минусом. Спасибо сайту
01 апр 2019
Аноним
Экзамен сдал на пять с минусом. Спасибо за халяуву
08 сен 2018
Аноним
Большое спасибо за помощь по intuit.
27 апр 2016
Другие ответы на вопросы из темы программирование интуит.
- # Что из перечисленного ниже является задачей offline RMQ??
- # Пусть имеется двоичный счетчик, то есть вектор, состоящий из битов, представляющий двоичное число. Изначально все биты равны 0. Пусть есть операция Increment, какова ее сложность в худшем случае?
- # Для системы кодирования по Хаффману, что означает безпрефиксный код?
- # Для метода открытой адресации при разрешении коллизий, какие действия предпринимаются если ячейка с вставляемым хэш-ключем уже занята?
- # За какое время в среднем выполняется поиск ключа в структуре данных дуча (treap)?