• 教材：数据结构（第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----------------------------为数字起别名；好处：直观，明确