База ответов ИНТУИТ

"Продвинутые" алгоритмы для школьников

<<- Назад к вопросам

В алгоритме пересечения отрезков используется динамические структура данных без повторений с логарифмическим временем

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
поиска точек событий(Верный ответ)
вставки точек событий(Верный ответ)
удаления точек событий(Верный ответ)
Похожие вопросы
Самый верхний из пересекающихся отрезков в алгоритме пересечения отрезков после точки пересечения становится
Какой метод применяется в алгоритме пересечения отрезков?
Если не удалять точки пересечения отрезков, которые перестали быть соседними, алгоритм пересечения отрезков занимает времени
Какие из приведенных ниже множеств используются в алгоритме пересечения отрезков?
Движущаяся прямая, сканирующая лини в алгоритме пересечения отрезков, носит название
Для чего применяется алгоритм пересечения отрезков?
К точкам событий алгоритма пересечения отрезков следует отнести
Удаление точки пересечения отрезков, которые временно перестают быть соседними при данном положении выметающей прямой, применяется для избегания использования
Какая реализация операции изменения используется при реализации дерева отрезков, способного вычислять сумму и максимум?
Структура данных, позволяющая быстро изменять значения в массиве, носит название