小-o和小-omega有上/下界吗？

Question

我知道大-O定义上界，大-欧米茄定义下界。我找不到关于Google的信息-- Little-o和Little-Omega是否也定义了上/下界。我读到它们有严格的边界，但这是否意味着它们也定义了上/下界？谢谢。

Answer 1

大O是一个上限，因此f ∈ O(g)类似于f ≤ g。

小o是一个严格的上界，因此f ∈ o(g)类似于f < g。大f ∈ Ω(g)是一个上限，因此f ≥ g类似于它。

小f ∈ ω(g)是一个严格的下界，因此它类似于f > g。

最后，Θ类似于一个等式。

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

Answer 2

*大Ω是f(n)≥g(n)的下界。

*Littleω是严格下界，f(n) > g(n)。

或F(n)是由g(n) **在下面有界的严格的

若f(n)=Θ(g(n))

它既满足大0，又满足大欧米茄。

在这里，小o和ω是不可能的，因为它们是严格的上、下界。