秦九韶算法

转自：https://blog.youkuaiyun.com/qq_41939839/article/details/81127476

给定a[]和x，求多项式的值。

 

分析：进行如下改写：

 

 

由内向外逐步计算，即：

 

 

本算法的时间复杂度为O(n)，它叫做秦九韶算法。

double f (int n,double a[],double x){//n代表a[]的大小，数组的传递需要指定数组大小
    int i;                           //a[]储存每个x项的系数值，在函数外初始化
    double p=a[n];//初始化p；
    for(i=n;i>0;i--)
        p=a[i-1]+x*p;
    return p;
}