[算法]多项式求值时的Horner法则(Horner's Rule)

一个普通多项式:

3*x*x*x*x*x+2*x*x*x*x-5*x*x*x-x*x+7*x-6

采用Horner法则之后:

((((3*x+2)*x-5)*x-1)*x+7)*x-6

想法就是,将一个一元N次多项式,变为N个一次式。

猜你喜欢

转载自www.cnblogs.com/LeeCookies/p/12769339.html