递归分治的时间复杂度计算

计算时间复杂度（分治法与递归） 本文为转载，原链接忘记了 分治法的道理非常简单，就是把一个大的复杂的问题分为a(a>1)个形式相同的子问题，这些子问题的规模为n/b，如果分解或者合并的复杂度为f(n)，那么总的时间复杂度可以表示为： 1.递推求解法 我们上面的求解方式都是递推求解，写出其递推式，最后求出结果。 例如：合并排序算法的时间复杂度递推求解： 2.递归树求解法 递归树求解方式其实和递推求解

>>阅读原文<<