[摘要]:The Barnes-Hut algorithm is widely used in astrophysics for solving large gravitational N-body problems using O(N log N) time and memory. This reduction in computational cost is achieved by a hierarchical application of the classical center-of-mass approx