All Pairs N-body N object * N – 1 (forces)/obj = N2 N log N: Three method(barnes – hut) N: fast multipole method