Главная /
Алгоритмы и структуры данных поиска /
Если область поиска меняется с "колодца" на прямоугольную добавлением двух ограничивающих точек, то какая структура данных может использоваться для такой задачи?
Если область поиска меняется с "колодца" на прямоугольную добавлением двух ограничивающих точек, то какая структура данных может использоваться для такой задачи?
вопросПравильный ответ:
PST, как и для области поиска точек в виде "колодца"
используется двумерное дерево отрезков
можно использовать PST или двумерное дерево отрезков
Сложность вопроса
91
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень намудрённый тест интуит.
27 янв 2020
Аноним
Экзамен сдал на отлично. Спасибо за халяуву
17 сен 2017
Другие ответы на вопросы из темы программирование интуит.
- # Какая задача сводится к задаче ±1-RMQ?
- # Какие характеристики относятся к стандартной модели оперативной памяти (RAM - model)?
- # Какие бывают оценки по памяти для алгоритмов сортировки? Выберите наиболее подходящий вариант
- # Чему равно учетное время выполнения операции Meld для косой кучи?
- # Отметьте верные утверждения, относящиеся к B-деревьям