标签: algorithm asymptotic-complexity
根据我的理解,大O基本上类似于theta符号,但可以包含比给定函数更大的任何东西(例如n^3 = O(n^4), n^3 = O(n^5)等),而大型Omega包含比给定函数小的任何东西({{ 1}})等)。
n^3 = O(n^4), n^3 = O(n^5)
然而,我的教授前几天说n^3 = Ω(n^2,而他正在做一个涉及主定理的练习。
n^3 = Ω(n^2
当n^0.79 = Ω(n^0.8)大于n^0.8时,为什么/如何实现?
n^0.79 = Ω(n^0.8)
n^0.8
答案 0 :(得分:0)
你有大O和大Omega倒退。大O是与功能“相同”或更小的一切。