斯坦福算法分析和設計_2. 排序算法MergeSort

  Motivate MergeSort是個相對古老的算法了，爲什麼現在我們還要討論這麼古老的東西呢？有幾個原因: 它雖然年齡很大了，但是在實踐中一直被沿用，仍然是很多程序庫中的標準算法之一。 實現它的本質是分治思想，是一個理解分治算法思想的好例子，好起點。 本文會使用「遞歸樹」來對它進行運行時間分析，後面會集合這種思路生成「主方法」。 題目   輸入一個數組，數組裏面的每個數字是不重複的，輸出是

>>阅读原文<<