广工Anyview数据结构2021-C语言版--第一章

求一元多项式的值

 

 //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：如有出错，还请各位大佬指出嘻嘻~