1.20.txt

严蔚敏《数据结构(c语言版)习题集习题答案

1.20④ 试编写算法求一元多项式
    P(x) = a0 + a1x + a2x^2 + ... + anx^n
的值P(x0)，并确定算法中每一语句的执行次数和整个算法
的时间复杂度。注意选择你认为较好的输入和输出方法。

要求实现下列函数：
float Polynomial(int n, int a[], float x0);
/* 求一元多项式的值P(x0)。                    */
/* 数组a的元素a[i]为i次项的系数，i=0,1,...,n  */

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