标题:一道关于渐近时间复杂度的证明题
取消只看楼主
万能小二二
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2016-3-7
结帖率:100%
已结贴  问题点数:20 回复次数:2 
一道关于渐近时间复杂度的证明题
您好,老师给了一道证明题½ 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: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2016-3-7
得分:0 
回复 2楼 诸葛欧阳
别逗我····渐近阶。
2016-03-09 15:15
万能小二二
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2016-3-7
得分:0 
回复 4楼 诸葛欧阳
n的平方
2016-03-10 09:47



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-462218-1-1.html




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

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