求一元多项式的值 |
//code:
// Add your code here
/*
算法分析:
采用循环结构使得P(x)函数依次累加a[i]*x^i,直至加到a[n]*x^n;
*/
float P = 0;
for(int i = 0;i <= n;i++){
//pow(x0,i):为库函数表示:x0^i。
P += a[i]*pow(x0,i);
}
//循环执行次数为:n+1次
//算法的时间复杂度:T(n)=O(f(n))=n^2
/*
外层循环时间复杂度为:O(n),内层函数pow()时间复杂度完全为:O(n)
故时间复杂度为O(n^2).
*/
//返回函数值P
return P;
}
PS:如有出错,还请各位大佬指出嘻嘻~