This collision was observed over a time period of one billion years (10^9), which is the typical duration of collisions between two galaxies. The case of a collision between two identical spiral galaxies, which were stable when isolated, was examined. The galaxies are represented by an N-body system. The algorithm has time complexity of θ(n^2).
