最优和平均并不能提供保证，反观最坏时间复杂度提供了一定保证，即保证在最坏时间复杂度下，算法一定能完成。因此，我们主要关注算法的最坏情况，一般在说到时间复杂度时，我们说的都是最坏时间复杂度。

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

口诀：常 对 幂 指 阶

在时间复杂度里有一种很复杂的计算，即递归计算。因为在求当前层的复杂度时，往往需要将下一层、下下一层的复杂度求解出来。为了能够快速计算递归算法的时间复杂度，可以使用主定理。

其中

T(n)： 代表当前层的时间复杂度。代表了将当前层的数据进行分解和将返回当前层的数据进行合并所需要的时间复杂度。（全部计算）

N：问题规模大小

a：递归中子递归的个数

N/b：每一部分子递归的数据规模

d：除子递归外的剩余操作步数（比如：调用！或其它运算，其中涉及函数。）

O(N^d)：将原问题分解成子问题和将子问题的解合并成原问题的解的时间

 使用魔法的方法：

 简单看一下第一层和第二层，比较下这两层的工作量，如果每层工作量是一样（如上图），则对应公比为1的情况，直接

 如果每层第一层工作量比第二层多（如上图），对应公比大于1的情况，直接

 如果第一层工作比第二层少，对应于公比小于1的情况，直接。