Алгоритм быстрого пересечения эллипсоидов

Допустим, у меня есть 1 миллион произвольно ориентированных N-мерных эллипсоидов произвольной формы, случайным образом разбросанных в N-мерном пространстве. Учитывая подмножество эллипсоидов, я хочу «быстро» определить набор всех эллипсоидов, которые пересекаются эллипсоидами из первого набора.

Для этого должен быть алгоритм. Что это такое? Что это за сложность "O"?