Главная /
"Продвинутые" алгоритмы для школьников /
Если не удалять точки пересечения отрезков, которые перестали быть соседними, алгоритм пересечения отрезков занимает времени
Если не удалять точки пересечения отрезков, которые перестали быть соседними, алгоритм пересечения отрезков занимает времени
вопросПравильный ответ:
O(n)
O(n+n2)
O(nlogn)
Сложность вопроса
58
Сложность курса: "Продвинутые" алгоритмы для школьников
87
Оценить вопрос
Комментарии:
Аноним
Спасибо за сайт
30 июл 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # При поиске в ширину дуги вида (i, i+1), где i - это индекс вершины, порождают
- # Конечная последовательность вершин, в которой каждая вершина соединена со следующей в последовательности вершин ребром, носит название
- # Суммы биномиальных коэффициентов на диагоналях треугольника Паскаля являются
- # Несколько последних символов строки представляют собой
- # Подстрока - это