数据结构习题及答案

				◆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;
				    float t=1,s,p=0;     //t存放x的i次方
				    for(i=0;i				       {
				        if(i!=0) t*=x;
				        s=a[i]*t;
				        p+=s;}
				        return p;
				
				}