分治和主定理的推导

不想看文字的可以在B站看详细的讲解，点击蓝字->分治和主定理的推导 分治的基本思想 分治法能解决的问题一边具备以下几个特征分治法的时间复杂度分析 那么现在要做的就是要根据这个递推方程求出T(n)。 在这里要引入一个概念——递归树。 例如，根据左边的递推方程构建出来的递归树如右图所示： 树的权值为合并子问题所需要的时间。 理解了递归树之后我们来求解T(n)。 现在来化简T(n)。 其中涉及到的证明有

>>阅读原文<<