Is it possible to simulate N physical bodies interacting with each other with (a) physical force(s), such as gravity faster than in O(n^2) time? I know that there are some a
