News for hackers. Stuff that matters.
Re:JavaScript particle simulator by brian_cloutier on Tuesday November 19, 2013 @07:38PM (#6765639)
Exactly right. The most common scheme uses a quadtree and runs around O(n log n).

http://en.wikipedia.org/wiki/Barnes%E2%80%93Hut_simulation

There are no comments on this comment yet.