算法筆記 7 歸併排序和快速排序（下）

微信公衆號：珷玞的日常 歸併排序時間複雜度分析 歸併排序是遞歸完成的，對於遞歸時間複雜度，也可以寫成一個遞推公式： T(a) = T(b) + T(c) + k 其中 T(a) T(b) T(c) 分別代表總任務、兩個分任務求解所需的時間，k 是將兩個分問題進行合併所需的時間。 再回到歸併排序，歸併排序每次將序列分爲兩個大小相同的子數組，即 T(b) = T(c) = T(a/2)；對於合併過程，

>>阅读原文<<