发新帖我要提问
返回列表
打印

递归复杂性定理（转）

[复制链接]
1290|4
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
思行合一|  楼主 | 2011-2-25 10:51 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
se, TE, ST, ICT, HC
Master Theorem

Loosening the restrictions on f(n)
Case 1: f(n)ÎO(nE-e), (e>0), then:
                      T(n)QÎ(nE)
Case 2: f(n)QÎ(nE), as all node depth contribute about equally:
                      T(n)QÎ(f(n)log(n))
case 3: f(n)WÎ(nE+e), (e>0), and f(n)ÎO(nE+d), (e³d), then:
                      T(n)QÎ(f(n))

使用特权

评论回复 赏

相关下载

相关帖子

沙发
我爸是李刚| | 2011-2-25 14:55 | 只看该作者
完全看不懂

使用特权

评论回复 赏
板凳
bit6019| | 2011-2-25 16:24 | 只看该作者
楼主先给解释下这个定理和他的作用吧

使用特权

评论回复 赏
地板
我爸是李刚| | 2011-2-26 00:38 | 只看该作者
好多符号啊，看不懂啊

使用特权

评论回复 赏
5楼
6019赵文| | 2011-2-26 09:58 | 只看该作者
这都是一堆什么乱七八糟的了啊

使用特权

评论回复 赏
返回列表
发新帖 我要提问
高级模式
B Color Image Link Quote Code 收费 Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

思行合一

215

主题

1391

帖子

2

粉丝