一道渐进算法分析方面的问题!!高手解决。

cloudwindbase 2002-07-24 08:49:49
根据大欧表示法和大欧米伽的定义,写出下列表达式的上限和下限,
请注意确定适当的c和n0
c4nlogn+c5n
c62n+c7n6
...全文
31 点赞 收藏 5
写回复
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
cloudwindbase 2002-07-24
真的没人会吗?
MY GOD!!!!!
回复
mahongxi 2002-07-24
我只能对你深情地说:UP
回复
cloudwindbase 2002-07-24
这是一道数据结构中的渐进算法分析题。
回复
cloudwindbase 2002-07-24
不好意思,上下标在这里不好表示啊。
应该是这样的。

c4nlogn+c5n
4是c的下标,nlogn也就是在数学的表示形式,c5n中,5是c的下标

c62n+c7n6
6是c的下标,n是2的上标,c7n6,7是c的下标,6是n的上标
回复
chenggn 2002-07-24
O(nlogn)

O(n)

btw: 你这些的什么乱七八遭的..

* 都没表出来 n0? where n6??...
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告