主定理 Master Theorem

来源:互联网 发布:组成c语言程序的是 编辑:程序博客网 时间:2024/05/08 20:01

当遇到形如

T(n) = aT(n/b) + f(n)

的递归表达式的时候,如果要用渐进符号表示T(n),每次都花时间来画递归树(Recursion Tree)显然不够经济。
        在这个问题上,主定理给了我们一个捷径: 

原创粉丝点击