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

Question

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

Answer 1

***大 Ω 是 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. Big Ω 是一个上限，f ∈ Ω(g)类似于f ≥ g。
小 ω 是一个严格的上限，f ∈ ω(g)例如f > g。
最后 Θ 类似于等式。

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