会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sjpisaboy
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
::
订阅
::
管理
::
公告
主定理(Master Theorem)
当遇到形如
T(n)
=
aT(n/b) + f(n)
的递归表达式的时候,如果要用渐进符号表示T(n),每次都花时间来画递归树(Recursion Tree)显然不够经济。
在这个问题上,主定理给了我们一个捷径:
posted on
2006-04-10 14:13
Brendan
阅读(
6174
) 评论(
1
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部