Главная /
Алгоритмы и структуры данных поиска /
Какой overhead по сложности имеет сведение задачи RMQ к ±1-RMQ?
Какой overhead по сложности имеет сведение задачи RMQ к ±1-RMQ?
вопросПравильный ответ:
квадратичный
линейный
логарифмический
константный
Сложность вопроса
75
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет эти вопросы интуит? Это же элементарно
23 мар 2019
Аноним
Гранд мерси за подсказками по интуит.
13 ноя 2016
Другие ответы на вопросы из темы программирование интуит.
- # В алгоритме ±1-RMQ на блоки с минимумами какого размера разбивается исходная последовательность?
- # Как можно описать алгоритм сортировки вставками?
- # Для Блюм-фильтра, заданного хэш-функциями h1(k),...,hs(k): k -> [0, m-1], какая будет вероятность того, что после вставки n ключей одна хэш-функция выдает значение, отличное от произвольно выбранного бита в таблице?
- # В каком случае можно выполить zig-шаг для splay-дерева?
- # Что делает операция Equivalent(x, y)?