首页 > 代码库 > 秦久韶算法

秦久韶算法

把一个n次多项式
技术分享
改写成如下形式:
技术分享
技术分享
技术分享
技术分享
技术分享
技术分享
求多项式的值时,首先计算最内层括号内一次多项式的值,即
技术分享
技术分享
然后由内向外逐层计算一次多项式的值,即
技术分享
技术分享
技术分享
技术分享
这样,求n次多项式f(x)的值就转化为求n个一次多项式的值。

秦久韶算法