主定理

在演算法分析中 ， 主定理  提供了用漸近符號 （ 大O符號 ） 表示許多由分治法得到的遞推關係式的方法 。 這種方法最初由 ， 和在1980年提出 ， 在那裏被描述爲解決這種遞推的 “ 天下無敵法 ” ( master method ) 。 此方法經由經典演算法教科書 ， ， 和Stein的 《 算法導論 》 ( introduction to algorithm ) 推廣而爲人熟知 。 不過 ， 並非所有遞推關係式都可應用支配理論 。 該定理的推廣形式包括Akra - Bazzi定理 。