递归算法时间复杂度计算公式

递归均匀分布情况下时间复杂度计算公式

$T(N)=aT(\frac{N}{b})+O(N^d)$ 其中a为单次递归调用的几次，$\frac{N}{b}$为每次调用划分的数量，$O(N^d)$则是去掉递归算法后其他代码逻辑的时间复杂度。

时间复杂度计算条件

1. $\log_b a>d$ 时间复杂度为$O(N^{\log_b a})$
2. $\log_b a<d$ 时间复杂度为$O(N^d)$
3. $\log_b a=d$ 时间复杂度为$O(N^d*{log_ N})$