Reducing the time complexity of collision engine without changing the data structure

Question

The most basic implementation of a collision engine runes in O(n^2) as the n objects are checked against the n objects.

Is there are way to change it to a faster complexi