N-Body Simulations and Big-O

I did a little class session on Big-O notation at work today and we looked at a galaxy N-body problem just briefly. After the fact, I found this really nice web site.

http://www.scholarpedia.org/article/N-body_simulations