寻梦的岁月从不言辛苦几许，
不问收获几多……
»
游客:
申请新用户
|
登录
|
会员
|
统计
|
帮助
»
XiaoHui.Net 笑汇程序员论坛
|
纯文字版
|
全站索引
|
XiaoHui.com
├
XiaoHui.Net 笑汇程序员论坛首页
└→
C/C++ 讨论区
[算法讨论] 请教一个关于时间复杂度的问题!
上一主题
下一主题
标题: [算法讨论] 请教一个关于时间复杂度的问题!
greatgasby
小水手
UID 30038
精华 0
积分 1
帖子 1
阅读权限 10
注册 2007-5-1
状态 离线
请教一个关于时间复杂度的问题!
初学算法和数据结构,求教一个时间复杂度的问题:
已知函数f(n)∈O(g(n)),可以推出2^f(n)∈O(2^g(n))也成立吗?如果成立如何证明呢?如果不成立能给出一个反例吗?
先谢谢啦!
2007-5-1 23:28
#1
brucellllllll
小水手
UID 30072
精华 0
积分 10
帖子 10
阅读权限 10
注册 2007-5-9
状态 离线
不能。具体请见
http://www.cpper.com/c/t4593.html
这里没办法用latex，所以不能贴公式
http://www.cpper.com/c/
2007-5-10 07:15
#2
可打印版本
|
推荐给朋友
|
订阅主题
|
收藏主题
论坛跳转 ...
程序开发讨论区
> Java 讨论区
> C/C++ 讨论区
> .Net 讨论区
> Visual C++ 讨论区
> Visual Basic 讨论区
> Web 网站开发与设计
> Delphi 技术讨论
> 数据库 Database
IT 认证考试、英语学习
> 英语学习营
> 程序员考试(软件水平与资格考试)
> IT 认证
情感交流区
> 新人报到 & 娱乐灌水
> 美食与风景
> 美味贴吧
> 红袖添香夜读书
公共事务区
> 求职、招聘与合作
> 广告区
> 版务公告
所有时间为 GMT+8, 现在时间是 2008-12-2 02:02 Powered by
Discuz!
4.1.0
清除 Cookies
-
XiaoHui.Net 笑汇程序员论坛
-
Archiver
