主定理

維基百科，自由的百科全書 在算法分析中，支配理論（英語：master theorem）提供了用漸近符號（大O符號）表示許多由分治法得到的遞推關係式的方法。這種方法最初由Jon Bentlery，Dorothea Haken和James B. Saxe在1980年提出，在那裏被描述爲解決這種遞推的「天下無敵法」(master method)。此方法經由經典算法教科書Cormen，Leiserson，

>>阅读原文<<