大O,Theta和大欧米茄符号

根据我的理解,大O基本上与theta符号相似,但可以包含比给定函数大的任何东西(例如n^3 = O(n^4), n^3 = O(n^5)等),大欧米茄包括比给定函数小的任何东西( n^3 = Ω(n^2 )等)。

然而,我的教授有一天说,当他做一个涉及大师定理的练习时, n^0.79 = Ω(n^0.8)

n^0.8大于n^0.79时,为什么/如何如此?


你有大O和大欧米茄倒退。 大O是一切“相同”或小于功能。

链接地址: http://www.djcxy.com/p/40175.html

上一篇: Big O, Theta, and big Omega notation

下一篇: Using worst/avg/best case for asymptotic analysis