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

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

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)