被程序员鄙视的程序 数据结构与算法

今天看到的一个很有趣的求解过程，题目如下：
求和f(x)=a[0]+a[1]*x+…a[n-1]*x^(n-1)+ a[n]*x^n;
解法一：直接求解
代码如下：
//计算多项式f(x)=a[0]+a[1]*x+…a[n-1]*x^(n-1)+ a[n]*x^n;
double f1(double *a,double x,int n)
{
int i;
double p=a[0];
for(i=1;i<=n;i++)
p+=a[i]*pow(x,i);
return p;
}
所得到的结果是没问题的，但是上面这个求解的方式是被鄙视的。因为还有
解法二：（这种方法要改变一下多项式的表现形式）
代码如下：
//计算多项式f(x)=a[0]+x *(…(a[n-1]+x *a[n])…)
double f2(double *a,double x,int n)
{
int i;
double p=a[n];
for(i=n;i>0;i–)
p=a[i-1]+x *p;
return p;
}
说这种方法比第一种好，我做了个测试：
#include < iostream>
#include< cstdlib>
#include< ctime>
#include<math.h>
using namespace std;
double f1(double *a,double x,int n)
{
int i;
double p=a[0];
for(i=1;i<=n;i++)
p+=a[i]*pow(x,i);
return p;
}
double f2(double *a,double x,int n)
{
int i;
double p=a[n];
for(i=n;i>0;i–)
p=a[i-1]+x *p;
return p;
}
int main()
{
double a[10]={1,2,3,4,5,6,7,8,9,10};
double tt,x=1.5;
int n=10;
clock_t start1,start2;
start1=clock();
for(int i=0;i<100000000;i++) //只是1次的话是比不出来的
f1(a,x,n);
tt=(clock()-start1)/CLOCKS_PER_SEC;
cout<<tt<<“f1”<<endl;
start2=clock();
for(int i=0;i<100000000;i++)
f2(a,x,n);
tt=(clock()-start2)/CLOCKS_PER_SEC;
cout<<tt<<“f2”<<endl;
return 0;
}
实验的结果：

这就是第一个程序被鄙视的原因。这是来源于一个教学视频http://edu.51cto.com/course/13655.html，与君共勉。