【算法·基本概念】master theorem 主定理
在算法分析中,主定理(英语:master
theorem)提供了用渐近符号表示许多由分治法得到的递推关系式的方法。此方法经由经典算法教科书《算法导论》而为人熟知。不过,并非所有递推关系式都可应用主定理。该定理的推广形式包括Akra-Bazzi定理。
主定理
假设有递推关系式
,其中
1" src="http://upload.wikimedia.org/math/6/0/a/6
转载
2014-03-17 12:46:32 ·
2174 阅读 ·
0 评论