《算法導論（原書第3版）》一2.3 設計算法

2.3　設計算法 我們可以選擇使用的算法設計技術有很多。插入排序使用了增量方法：在排序子數組A［1..j-1］後，將單個元素A［j］插入子數組的適當位置，產生排序好的子數組A［1..j］。 本節我們考查另一種稱爲「分治法」的設計方法。第4章將更深入地探究該方法。我們將用分治法來設計一個排序算法，該算法的最壞情況運行時間比插入排序要少得多。分治算法的優點之一是，通過使用第4章介紹的技術往往很容易確定

>>阅读原文<<