- 教材:数据结构(第2版)(高等教育出版社)(主编:陈越 编著:何钦铭 徐镜春等)
- 解决问题方法的效率,跟空间的利用效率有关;
- 计算多项式:(最一般方法)
double f(int n,double a[],double x) { int i; double p=a[0]; for(i=1;i<=n;i++) { p+=(a[i]*pow(x,i)); } return
p;
}
- 计算多项式:(提取公因式法)
double f(int n,double a[],double x) { int i; double p=a[n]; for(i=n;i>0;i--) { p=a[i-1]+x*p; } return
p;
}
- 函数时间运行时间测试:
- #define MANX 100----------------------------为数字起别名;好处:直观,明确