给定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];
}
给定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];
}