时间复杂度

资料来源：

代码随想录 关于时间复杂度，你不知道的都在这里！ | 代码随想录

时间复杂度计算及空间复杂度计算_算法的时间复杂度和空间复杂度怎么算_爱生活，爱代码的博客-CSDN博客

时间复杂度是一个函数，它定性描述该算法的运行时间。

面试中说道算法的时间复杂度是多少指的都是一般情况。但数据用例不一样时，时间复杂度也是不同的。

时间复杂度排行：（省略常数项系数）

O(1)常数阶 < O(logn)对数阶 < O(n)线性阶 < O(nlogn)线性对数阶 < O(n^2)平方阶 < O(n^3)立方阶 < O(2^n)指数阶

时间复杂度计算：算法的执行次数。

空间复杂度计算：申请变量的个数。

时间复杂度计算： 

（1）二分法查找：假设有N个量，最好情况是一次就找到，最坏情况是算法执行了log(2)N次，则时间复杂度为O(log(2)N)=O(logN)

（2）冒泡排序：假设有N个量，最好情况是执行N次，最坏情况是执行(N*(N+1))/2次，则时间复杂度为O((N*(N+1))/2)=O(N*2).

（3）递归算法：递归的次数 * 每次递归中的操作次数。   二叉树学完之后再来看一遍

         递归算法的空间复杂度：递归的深度*每次递归的空间复杂度