Главная /
Алгоритмы и структуры данных поиска /
Какой прием можнно использовать, чтобы эффективнее искать интервалы, пересекающие заданную точку с помощью статической структуры данных?
Какой прием можнно использовать, чтобы эффективнее искать интервалы, пересекающие заданную точку с помощью статической структуры данных?
вопросПравильный ответ:
Эффективные прямого перебора ничего не придумано
Вести поиск только по правым или по левым концам интервалов
Разделить интервалы на дерево групп, для более быстрого доступа к соответствующей группе или интервалу
Сложность вопроса
76
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я завалил экзамен, почему я не нашёл этот великолепный сайт с решениями по интуит до зачёта
02 июн 2019
Аноним
Спасибо за гдз по intiut'у.
05 июн 2017
Другие ответы на вопросы из темы программирование интуит.
- # Какая сложность у алгоритма сортировки вставками?
- # По какому признаку отрезок разбивается на две части в алгоритме быстрой сортировки (quick-sort)?
- # Какие из перечисленных особенностей относятся к внешнему типу случайности (external randomness)?
- # Для каких операций у k-ичной кучи время работы будет O(k * logk N)?
- # Отметьте утверждение, не относящееся к работе операции удаления для B-дерева