Главная /
Алгоритмы и структуры данных поиска /
В алгоритме ±1-RMQ на блоки с минимумами какого размера разбивается исходная последовательность?
В алгоритме ±1-RMQ на блоки с минимумами какого размера разбивается исходная последовательность?
вопросПравильный ответ:
на блоки одинакового размера, кроме последнего. Для каждого блока ищется минимум
на блоки единичного размера
на три блока
на два блока
Сложность вопроса
35
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Пишет вам сотрудник университета! Оперативно уничтожьте сайт и ответы по интуит. Пишу жалобу
21 дек 2018
Аноним
Благодарю за тесты по интуиту.
30 июл 2018
Другие ответы на вопросы из темы программирование интуит.
- # Как происходит оптимизация в алгоритме поиска LCA для дерева T?
- # Какое время поиска у приоритетного дерева поиска (priority search tree)?
- # Какая сложность у алгоритма сортировки слиянием?
- # Для алгоритма quick-sort при способе разбиения массива на две части, называемым Lomuto Partition, что происходит дальше в такой ситуации: первая просмотренная часть A содержит элементы <= λ, вторая просмотренная часть B содержит элементы >= λ, далее справа находится непросмотренная часть с элементом x вначале, если x >= λ?
- # Какой тип вращения сплэй-дерева изображен на рисунке? [Большая Картинка]