【算法筆記】遞歸樹應用實例：計算歸併排序平均時間複雜度

遞歸樹 遞歸樹是迭代的圖形表示，可用於求解遞推方程。 例1：利用遞歸樹計算歸併排序的平均時間複雜度。 歸併排序僞代碼： MergeSort(A,p,r) { if(p<r) { q = (p+r)/2; MergeSort(A,p,q); MergeSort(A,q+1,r); Merge(A,p,q,r); //合併兩個子數組 } } 根據以上的僞代碼，可以寫出歸併排序

>>阅读原文<<