gravity-simulation

This video details the principles of the Fast Multipole Method (FMM) for achieving N-body gravity simulation in O(N) time, including multipole expansions and local expansions, and compares it with the naive O(N²) and Barnes-Hut algorithms.