注册 登录
编程论坛 数据结构与算法

一道关于渐近时间复杂度的证明题

万能小二二 发布于 2016-03-07 13:33, 3688 次点击
您好,老师给了一道证明题½ 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
能不能再顺便讲讲这个??谢谢啦~~
4 回复
#2
诸葛欧阳2016-03-09 11:50
那几个符号啥意思⊙_⊙
#3
万能小二二2016-03-09 15:15
回复 2楼 诸葛欧阳
别逗我····渐近阶。
#4
诸葛欧阳2016-03-09 19:11
y2是什么意思
#5
万能小二二2016-03-10 09:47
回复 4楼 诸葛欧阳
n的平方
1