little-o 和 little-omega 有上限/下限吗？

Question

我知道 Big-O 定义了上限，而 Big-Omega 定义了下限。我无法在 Google 上找到 Little-o 和 Little-Omega 是否也定义上限/下限的信息。我读到他们有严格的界限，但这是否意味着他们也定义了上限/下限？谢谢你。

Answer 1

***Big Ω 是下界 f(n) ≥ g(n)。
***Little ω 是一个严格的下界，f(n) > g(n)。
或 F(n) 严格限制在 g(n) 之下 **

如果 f(n)=Θ(g(n))
它同时满足 Big 0 和 Big Omega。
这里，小 o 和 ω 是不可能的，因为它们是严格的上限和下限

Answer 2

大 O 是一个上限，因此 f ∈ O(g) 类似于 f ≤ g。
小 o 是一个严格的上限，因此 f ∈ o(g) 类似于 f < g。 大 Ω 是一个上限，因此 f ∈ Ω(g) 类似于 f ≥ g。
小 ω 是一个严格的上限，因此 f ∈ ω(g) 类似于 f > g。
最后 Θ 类似于等式。

“类似”是指函数的渐近增长。