秦久韶算法

把一个n次多项式

改写成如下形式：

求 多项式的值时，首先计算最内层括号内一次多项式的值，即

然后由内向外逐层计算一次 多项式的值，即

这样，求n次 多项式f(x)的值就转化为求n个一次多项式的值。

转载于:https://www.cnblogs.com/bytebull/p/6897677.html