sjpisaboy

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
        当遇到形如
T(n) = aT(n/b) + f(n)

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


posted on 2006-04-10 14:13  Brendan  阅读(6174)  评论(1编辑  收藏  举报