万有引力算法时间复杂度

万有引力是指质点间相互作用的引力，根据牛顿第二定律和万有引力定律，可以得到物体间的运动方程。为了模拟物体的运动，需要对每个物体的位置和速度进行更新，而这个更新的过程需要计算每个物体受到的万有引力。

如果有n个物体，则每个物体都要计算与其他n-1个物体之间的引力，因此需要进行n(n-1)次计算。而每次计算都涉及到两个物体之间的距离计算和向量的加减乘除等运算，因此时间复杂度为O(n^2)。

如果使用一些优化策略，比如使用空间分割技术（比如四叉树或者网格）来避免不必要的计算，可以将复杂度降低到O(n log n)或者更低。