文献检索-宁波市创意产业特色资源库

限定检索结果

BH算法的几点注记: 收藏
分享
引用; 《计算机工程与设计》2006年第16期27卷 2979-2981页; 作者：杨圣云赖国明霍红卫韩山师范学院数学与信息技术学院广东潮州521041 西安电子科技大学计算机学院陕西西安710071; N-Body问题的直接计算方法的时间复杂度是O(2),BH算法的时间复杂度为O(log)[1]。BH算法利用质心近似计算降低了时间复杂度,但同时也降低了计算结果的准确度。为把与判断足够远的参数(=/)密切相关的计算结果的近似准确度控制在要求的范围...; N-Body问题的直接计算方法的时间复杂度是O(2),BH算法的时间复杂度为O(log)[1]。BH算法利用质心近似计算降低了时间复杂度,但同时也降低了计算结果的准确度。为把与判断足够远的参数(=/)密切相关的计算结果的近似准确度控制在要求的范围内,应用多极扩展和Gauss数值积分方法给出了BH算法质心近似的数学解释以及误差与参数的关系,得出BH算法是FMM算法和Gauss数值积分的一个特例,并指出Gauss积分法中隐含的正交多项式较FMM中常用的che-byshev正交多项式更与求解的问题相关。; 来源：详细信息评论

限定检索结果