热点推荐:ASP.Net | ADO.Net | VB.Net | Web服务器 | Access | MSSQL | MySQL | Oracle | .Net控件 | Win 9x | Win 2000 | Win 2003 | DOS | Unix | 注册表 | 应用其它 | 安装调试 | 基本操作 | 使用技巧 | 系统优化 |故障处理 | 个性风格 | 病毒安全 | 专杀工具
您现在的位置: 中华IT技术网 >> 开发语言 >> 算法分析 >> 正文
全文
主定理(Master Theorem)
作者:1024k    文章来源:本站原创    点击数:    更新时间:2007-9-22
       当遇到形如 T(n) = aT(n/b) + f(n)
的递归表达式的时候,如果要用渐进符号表示T(n),每次都花时间来画递归树(Recursion Tree)显然不够经济。
        在这个问题上,主定理给了我们一个捷径:
相关文章
最新更新
编辑推荐
热门图片
频道大全
文章阅读排行
周排行
月排行