什么是快速多极子算法？用它可以解决什么问题？
答案:2 悬赏:40 手机版
解决时间 2021-01-27 03:33
- 提问者网友：疯孩纸
- 2021-01-26 12:00
什么是快速多极子算法？用它可以解决什么问题？
最佳答案
- 五星知识达人网友：玩家
- 2021-01-26 13:36
这种算法克服了多粒子模拟中最大的瓶颈之一：精确计算N个粒子之间通过万有引力或静
电力的相互作用（比如星系中的星体，或蛋白质中的原子）需要O(N2)的量级。快速多极
算法达到了O(N)的量级。这种算法通过多极展开（空间的粒子或质量、偶极子，四重极
子等等）来近似远处的粒子组对近端的局部粒子组的作用。一个递归分解的空间用来描
述随距离增大的更大的组。
快速多极算法显著的优点之一是它可以任意调整精度，这个特点是很多其他方法缺少的
。
电力的相互作用（比如星系中的星体，或蛋白质中的原子）需要O(N2)的量级。快速多极
算法达到了O(N)的量级。这种算法通过多极展开（空间的粒子或质量、偶极子，四重极
子等等）来近似远处的粒子组对近端的局部粒子组的作用。一个递归分解的空间用来描
述随距离增大的更大的组。
快速多极算法显著的优点之一是它可以任意调整精度，这个特点是很多其他方法缺少的
。
全部回答
- 1楼网友：狂恋
- 2021-01-26 14:56
同问。。。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯