Big O、Theta和big Omega表示法

Question

根据我的理解，大O本质上类似于theta符号，但可以包括任何大于给定函数(例如n^3 = O(n^4), n^3 = O(n^5)等)的内容，而big Omega包括任何小于给定函数(n^3 = Ω(n^2)等的内容。

然而，前几天我的教授说n^0.79 = Ω(n^0.8)，当他在做一个涉及主定理的练习时。

当n^0.8大于n^0.79时，为什么/如何实现这一点

Answer 1

你有大的O和大的欧米茄。大O是指所有与函数“相同”或更小的东西。