在算法分析中，主定理（英语：master theorem）提供了用渐近符号表示许多由分治法得到的递推关系式的方法。
因为在分治算法中经常会用到递归式，所以在 CLRS中有一章专门讲解递归式的求解和证明，使用 主定理(master theorem)可以直接求解出该递归式的值，后面我会简单介绍。这里简单的列举两种证明该递归式时间复杂度为O(nlgn)的方法：
基于2102个网页-相关网页
递归程序的复杂度分析通常和上面一样，主定理(Master Theory)可以简化这个分析过程。主定理和本文内容离得太远，我们以后也不会用它，因此我们不介绍它，大家可以自己去查。
基于28个网页-相关网页
[2]中上述公式可以作为Chapter4中的 主定理(Master Method) 的一种情形来解决。 TODO:添加[2]主定理中该情形处理方式
基于20个网页-相关网页
并利用主曲率计算公式证明了W-超曲面的一个存在性定理。
Using the principal curvature formula, we prove an existence theorem of Weingarten hypersurface.
本文对主经圆定理给出了一个简练的解析证明，并且在此定理的思想基础上，得到了椭圆上法线的两个性质定理。
This paper has given a pithy analytic Proof of "principal diameter circle"Theorem. And on the basis of the thought of the theorem. We obtain two theorem about ellipse normal.
其中，主矢方程就是动量定理给出的方程；
The main vector equation is the equation given by the momentum;
应用推荐