文章介绍了FastMultipoleMethod(FMM)，一种在物理中用于处理大量粒子相互作用的高效算法。该方法基于泰勒展开，原始复杂度为O(n*log(n)*p)，但通过数据结构的优化，如树形结构，能将复杂度降低到O(n*p)。FMM在解决大规模计算问题时展现出优越的性能。
最近发现该问题在stack exchange中被人提问，并且有人对此做出了解答。
这个问题以及扩展问题，其实在物理领域中已经被深入研究过，被称为FMM(fast multipole method)。
主要参考文献 INTRODUCTION TO FAST MULTIPOLE METHODS，作者 LONG CHEN
其核心思想是利用泰勒展开。
该近似公式存在复杂度为O(n *log(n) *p)的算法。n为点的个数，p为泰勒展开的项数。
不过经过树的数据结构优化后，算法复杂度可以做到O(n*p)。
6069
1890
607
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
