数据结构学习记录_2019.02.09

Posted 2021-02-08 bran-don

• 解决问题方法的效率，跟空间的利用效率有关；
• 计算多项式：（最一般方法）

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----------------------------为数字起别名；好处：直观，明确