A N-Body simulation simulates all objects as sources of gravity. For example, all the stars in the Milky Way galaxy pull on the Sun, & the Sun pulls on all the stars. This is particularly expensive because the calculations increase exponentially with the body count (O(n^2)).