大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