数据结构第一章知识点：绪论

在一个没有返回值的函数中，若想结束函数，不进行后面语句的执行，则可以用下面的方法：

void fun(){
    ...
    return;
    ...
} 

常见的渐近时间复杂度有：

O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)

NA  Not Available

因为加减法运算很快，所以我们计算时间负责度时只看乘除法，不看加减法

    for(i = 0; i <= n; i++){
        y += a[i]*pow(x, i);  
    }

pow(x, i)有i-1次乘法，所以每个循环体共有i次乘法，总共有1+2+...+n=n2次乘法，时间复杂度为T(n2);

    for(i = n; i > 0; i--){
        y = a[i-1]+ y*x;
        //printf("y=%lf\n", y);        
    }

时间复杂度为T(n)