時間複雜度分析：遞歸算法

遞歸算法中的時間複雜度有好幾種解法，在我看來，最容易掌握的是迭代法和遞歸樹法，這就列出這兩種 迭代法： *** 從原始遞推方程開始，反覆將對於遞推方程左邊的函數用右邊的等式代入，直到得到初值，然後將所得的結果進行化簡。 例如在調用歸併排序mergeSort(a,0,n-1)對數組a[0…n−1]a[0…n−1]排序時，執行時間T(n)T(n)的遞推關係式爲： 其中，O(n)爲merge()所需要的

>>阅读原文<<