算法分析——排序算法（歸併排序）複雜度分析（主定理法）

       前兩篇文章中分別是要用遞歸樹、代換法對歸併排序的時間複雜度進行了簡單的分析和證明，經過兩次分析後，我們發現遞歸樹法的特點是：可以很直觀的反映出整個歸併排序算法的各個過程，但因爲要畫出遞歸樹所以比較麻煩，所以遞歸樹算法更適合新手，因爲它可以讓分析者更直觀、簡易的理解遞歸式算法的各個過程並對各個過程的分析、合併，但因爲需要要畫遞歸樹，所以比較複雜。代換法也僅適合在已經大致猜測出算法的複雜

>>阅读原文<<