3 ms·
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 http://en.wikipedi
by brian_cloutier 13y ago
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 http://en.wikipedia.org/wiki/Barnes%E2%80%93Hut_simulation