-
题名一个优化的低阶多项式累加和问题求解算法
- 1
-
-
作者
刘瀚文
-
机构
电子科技大学计算机科学与工程学院
-
出处
《智能计算机与应用》
2017年第5期73-75,78,共4页
-
文摘
本文针对低阶多项的多项式累加和问题n∑k=1f(k),,其中f(x)=cm0+c_1x+…+c_(m-1)x^(m-1)+c_mx^m,当多项式幂次较小,累加项数n较大的情况下,根据二分求解思想,设计了一种高效的递推求解方法,其时间复杂度为O(m^2logn),而采用Horner格式计算多项式在每点的取值,再进行累加的朴素算法时间复杂度为O(mn),从而解决了在n>>m时,大大提高了低阶多项的多项式累加求和的效率。
-
关键词
多项式求值
多项式累加和问题
Horner格式
幂和问题
-
Keywords
polynomial evaluation
cumul at ive sum probl em
Hor ner met hod
sum ofpow - ers
-
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
-
