数据结构初识—— f(x)多项式的算法优化

//在一个给定的x求值
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];
    //这个就牛逼大发了，从a[n]开始由内而外
    for (i = n;i > 0;i --)
        p = a[i-1] + x*p;
    return p;
}

#include 
#include 
clock_t start,stop;
//clock_t是clock()函数返回的变量类型
double duration;
//记录被测函数运行的时间，以秒为单位
int main()
{   //不在测试范围内的准备工作写在clock()之前
    start = clock();
    MyFunction();
    stop = clock();
    duration = ((double)(stop - start))/CLK_TCK;
    //计算运行时间
    //其他不在测试范围的处理写在后面，例如输出duration的值
    return 0;
}

经过放大以后的运算效率对比。

非常重要的一点，如果函数太快，会显示不了时间。所以要增加循环次数，累加时间。