Главная / Алгоритмы и структуры данных поиска / В чём состоит идея оптимизации в структуре двумерное дерево отрезков для задачи поиска в квадратичной области, позволяющая достичь времени работы O(log N)?

В чём состоит идея оптимизации в структуре двумерное дерево отрезков для задачи поиска в квадратичной области, позволяющая достичь времени работы O(log N)?

вопрос

Правильный ответ:

на всех уровнях дерева запоминаются пезультаты работы алгоритма для всех запросов
пересчет результатов бинарного поиска для списков нижнего уровня с помощью сохранения позиций, в которые перемещаются точки со списков верхнего уровня
в каждой вершине запоминаются результаты работы для наиболее часто встречающихся запросов
Сложность вопроса
70
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Если бы не опубликованные ответы - я бы не справился c этими тестами интуит.
23 дек 2020
Аноним
Я сотрудник университета! Срочно удалите этот ваш сайт с ответами intuit. Пишу жалобу
01 авг 2017
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.