主定理 在演算法分析中主定理英語Master theorem提供了用渐近符号大O符号表示许多由分治法得到的递推关系式的方法这种方法最初由喬恩本特利多蘿西布洛斯坦英语Dorothea Blostein和詹姆斯B薩克斯英语James B Saxe在年提出在那里被描述为解决这种递推的天下無敵法Master method此方法经由经典演算法教科书托馬斯H科爾曼英语Thomas H Cormen查爾斯E雷瑟爾森英语Charles E Leiserson羅納德李維斯特英语Ron Rivest和克利福德史坦英语Clifford Stein的算法导论推广而为人熟知 不过并非所有递推关系式都可应用支配理论该定理的推广形式包括阿克拉巴茲方法英语AkraBazzi method