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

 

https://blog.csdn.net/weixin_42072280/article/details/82954123

在一个没有返回值的函数中，若想结束函数，不进行后面语句的执行，则可以用下面的方法：   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)