Big O，Theta和大欧米茄表示法

Question

根据我的理解，大O基本上类似于theta符号，但可以包含比给定函数更大的任何东西（例如n^3 = O(n^4), n^3 = O(n^5)等），而大型Omega包含比给定函数小的任何东西（{{ 1}}）等）。

然而，我的教授前几天说n^3 = Ω(n^2，而他正在做一个涉及主定理的练习。

当n^0.79 = Ω(n^0.8)大于n^0.8时，为什么/如何实现？

Answer 1

你有大O和大Omega倒退。大O是与功能“相同”或更小的一切。