首页 > 其他 > 详细

数据结构学习记录_2019.02.09

时间:2019-02-10 10:22:14      阅读:172      评论:0      收藏:0      [点我收藏+]
  • 解决问题方法的效率,跟空间的利用效率有关;
  • 计算多项式:(最一般方法)
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----------------------------为数字起别名;好处:直观,明确

 

 

 

 

 

 

数据结构学习记录_2019.02.09

原文:https://www.cnblogs.com/Bran-don/p/10358573.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!