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

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

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

Сколько будет точек пересечений, которые надо будет хранить, когда все отрезки, пересекаясь между собой, образуют прямоугольную сетку?

(Отметьте один правильный вариант ответа.)

Варианты ответа
O(n)
O(n2)(Верный ответ)
O(logn)
Похожие вопросы
Набор элементов, которые связаны между собой, носит название
Если граф можно разбить на два множества, в которых не будет ребер, соединяющих его вершины, то такой граф будет называться
Сколько точек пересечения может быть у двух прямых?
Найти все точки пересечений прямолинейных отрезков на плоскости позволяет алгоритм
Как называется граф, который можно изобразить диаграммой на плоскости без пересечений рёбер?
Если граф можно изобразить диаграммой на плоскости без пересечений рёбер, такой граф называется
Пусть длина одного вектора a, второго - b, угол между ними - x. Тогда их скалярное произведение будет равно
Вектор, умноженный на положительное число, в результате будет
Можно ли хранить дерево поиска в массиве?
В каком случае двоичное дерево будет деревом поиска?