秦九韶算法

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

 

 

分析：进行如下改写：

 

 

 

由内向外逐步计算，即：

 

 

 

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

void work(int a[], int x, int n){

        int f = a[n];
        for(int i = n-1; i >= 1; i--)
                f = f * x + a[i];
}