数据结构和算法(Golang实现)(10)基础知识-算法复杂度主方法

算法复杂度主方法 有时候，我们要评估一个算法的复杂度，但是算法被分散为几个递归的子问题，这样评估起来很难，有一个数学公式可以很快地评估出来。 一、复杂度主方法 主方法，也可以叫主定理。对于那些用分治法，有递推关系式的算法，可以很快求出其复杂度。 定义如下： 如果对证明感兴趣的可以翻阅书籍：《算法导论》。如果觉得太难思考，可以跳过该节。 由于主定理的公式十分复杂，所以这里有一种比较简化的版本来计算：

>>阅读原文<<