Главная /
Алгоритмы и структуры данных поиска /
В чём состоит идея оптимизации в структуре двумерное дерево отрезков для задачи поиска в квадратичной области, позволяющая достичь времени работы O(log N)?
В чём состоит идея оптимизации в структуре двумерное дерево отрезков для задачи поиска в квадратичной области, позволяющая достичь времени работы O(log N)
?
вопрос
Правильный ответ:
на всех уровнях дерева запоминаются пезультаты работы алгоритма для всех запросов
пересчет результатов бинарного поиска для списков нижнего уровня с помощью сохранения позиций, в которые перемещаются точки со списков верхнего уровня
в каждой вершине запоминаются результаты работы для наиболее часто встречающихся запросов
Сложность вопроса
70
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные ответы - я бы не справился c этими тестами интуит.
23 дек 2020
Аноним
Я сотрудник университета! Срочно удалите этот ваш сайт с ответами intuit. Пишу жалобу
01 авг 2017
Другие ответы на вопросы из темы программирование интуит.
- # Как оценивается сложность правильного дерева сортировки (в худшем случае)?
- # Какая существует главная проблема, мешающая реализации immutable очереди с помощью двух стэков?
- # Как можно добиться, чтобы логарифмическая оценка для алгоритма быстрой сортировки была справедлива не в среднем, а в худшем случае?
- # В каком месте дереве Хаффмана будут находиться два символа с наименьшими частотами?
- # При выполнении какого свойства куча будет называться левацкой?