數據結構和算法(Golang實現)(10)基礎知識-算法複雜度主方法

算法複雜度主方法 有時候，我們要評估一個算法的複雜度，但是算法被分散爲幾個遞歸的子問題，這樣評估起來很難，有一個數學公式可以很快地評估出來。 一、複雜度主方法 主方法，也可以叫主定理。對於那些用分治法，有遞推關係式的算法，可以很快求出其複雜度。 定義如下： 如果對證明感興趣的可以翻閱書籍：《算法導論》。如果覺得太難思考，可以跳過該節。 由於主定理的公式十分複雜，所以這裏有一種比較簡化的版本來計算：

>>阅读原文<<