分治策略時間複雜度計算--綜述

《算法導論》的確是本了不起的書，以我現在的水平即使是開頭的幾章也難以理解透徹，於是就有了」與其問題越堆積越多，不如停下來整理一下所學「這樣的念頭。 1. 分治 維基百科—— 在計算機科學中，分治法是建基於多項分支遞歸的一種很重要的算法範式。字面上的解釋是「分而治之」，就是把一個複雜的問題分成兩個或更多的相同或相似的子問題，直到最後子問題可以簡單的直接求解，原問題的解即子問題的解的合併。 維基百科給

>>阅读原文<<