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