主方法是用于求解形如以下形式的递归关系的一个公式：

一个渐近正函数意味着对于足够大的n值，我们有f(n)>0。

WARNING

主定理被用于以一种简单快捷的方式计算递归关系（分治法算法）的时间复杂度。

主定理

如果 a≥1 且 b>1 是常数，并且 f(n) 是一个渐近正函数，那么一个递归关系的时间复杂度由以下情况给出

主定理的实例求解

主定理的局限性