• 教材：数据结构（第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; }

 

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。
  • 函数时间运行时间测试：

 

数据结构学习记录_2019.02.09 算法

  • #define MANX 100----------------------------为数字起别名；好处：直观，明确

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄