时间复杂度分析：递归算法

递归算法中的时间复杂度有好几种解法，在我看来，最容易掌握的是迭代法和递归树法，这就列出这两种 迭代法： *** 从原始递推方程开始，反复将对于递推方程左边的函数用右边的等式代入，直到得到初值，然后将所得的结果进行化简。 例如在调用归并排序mergeSort(a,0,n-1)对数组a[0…n−1]a[0…n−1]排序时，执行时间T(n)T(n)的递推关系式为： 其中，O(n)为merge()所需要的

>>阅读原文<<