Y
Hacker News
new
|
ask
|
show
|
jobs
by
perl4ever
2434 days ago
I played with a simple program like that for the Amiga when I was younger, and then I discovered that there was an O(n log n) algorithm[1] rather than the obvious O(n^2) one. Never was up to writing a program to use it.
https://en.wikipedia.org/wiki/Barnes%E2%80%93Hut_simulation