哎

想死的心都有

【题目】试编写算法求一元多项式
P(x) = a0 + a1x + a2x^2 + … + anx^n 的值P(x0)，并确定算法中每一语句的执行次数和整个算法的时间复杂度。

float Polynomial(int n, int a[], float x)
/* 求一元多项式的值P(x)。                  */
/* 数组a的元素a[i]为i次项的系数，i=0,...,n */
{
  int i=0;
  float j=1;
  float sum=0;
  for(;i<=n;i++,j=j*x)
  {
    sum=sum+a[i]*j;
  }
  return sum;
}