一道关于渐近时间复杂度的证明题
您好,老师给了一道证明题½ 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
能不能再顺便讲讲这个??谢谢啦~~