| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3653 人关注过本帖
标题:一道关于渐近时间复杂度的证明题
只看楼主 加入收藏
万能小二二
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2016-3-7
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:4 
一道关于渐近时间复杂度的证明题
您好,老师给了一道证明题½ n(n-1)∈Θ(n2)
我刚开始理解的是Θ包含O和Ω,结果发现自己想的完全不对。。。这会已经感觉自己之前学的东西都被推翻了·······
感觉自己不太明白这三个符号。能不能有大神给我解释一下···最好简单明了一点~~~
还有这个题咋做?有点蒙圈~~
万分感谢。。。
还有,我刚刚看到一张图片,大概如下:
A(n)=¼(n-1)(n+2)
A(n)∈Θ(n2) big-theta of order n2
A(n)∈O(n2) big-oh no more than order n2
A(n)∈Ω(n2) big-Omega no less than n2
A(n)∈o(n3) ittle-oh that is, smaller than n3
能不能再顺便讲讲这个??谢谢啦~~
搜索更多相关主题的帖子: 最好 图片 
2016-03-07 13:33
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
收藏
得分:20 
那几个符号啥意思⊙_⊙

一片落叶掉进了回忆的流年。
2016-03-09 11:50
万能小二二
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2016-3-7
收藏
得分:0 
回复 2楼 诸葛欧阳
别逗我····渐近阶。
2016-03-09 15:15
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
收藏
得分:0 
y2是什么意思

一片落叶掉进了回忆的流年。
2016-03-09 19:11
万能小二二
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2016-3-7
收藏
得分:0 
回复 4楼 诸葛欧阳
n的平方
2016-03-10 09:47
快速回复:一道关于渐近时间复杂度的证明题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015862 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved