算法时间复杂度之主定理

递归树法以及主定理

主定理可以快速得到，由分治法得到的递推关系式的算法时间复杂度的渐进符号表示。

主定理的证明可以使用递归树结合数学归纳法进行证明。递归树法可以用来计算算法时间复杂度，而且效果往往很好。