little-o 和 little-omega 有 upper/lower 界限吗?
Does little-o and little-omega have upper/lower bounds?
我知道 Big-O 定义上限,Big-Omega 定义下限。我找不到关于 Google Little-o 和 Little-Omega 是否也定义了 upper/lower 界限的信息。我读到它们有严格的界限,但这是否意味着它们也定义了 upper/lower 界限?谢谢你。
Big O 是一个上限,因此 f ∈ O(g)
类似于 f ≤ g
。
小 o 是一个严格的上限,因此 f ∈ o(g)
类似于 f < g
。
大 Ω 是一个上限,使得 f ∈ Ω(g)
类似于 f ≥ g
.
小 ω 是一个严格的上限,因此 f ∈ ω(g)
类似于 f > g
.
最后 Θ 类似于等式。
"something like" 是指函数的渐近增长。
***大 Ω 是下界 f(n) ≥ g(n)。
***小 ω 是严格下界,f(n) > g(n).
或 F(n) 严格下界为 g(n)
**
如果 f(n)=Θ(g(n))
它同时满足Big 0和Big Omega。
这里,小o和ω是不可能的,因为它们是严格的上下界
我知道 Big-O 定义上限,Big-Omega 定义下限。我找不到关于 Google Little-o 和 Little-Omega 是否也定义了 upper/lower 界限的信息。我读到它们有严格的界限,但这是否意味着它们也定义了 upper/lower 界限?谢谢你。
Big O 是一个上限,因此 f ∈ O(g)
类似于 f ≤ g
。
小 o 是一个严格的上限,因此 f ∈ o(g)
类似于 f < g
。
大 Ω 是一个上限,使得 f ∈ Ω(g)
类似于 f ≥ g
.
小 ω 是一个严格的上限,因此 f ∈ ω(g)
类似于 f > g
.
最后 Θ 类似于等式。
"something like" 是指函数的渐近增长。
***大 Ω 是下界 f(n) ≥ g(n)。
***小 ω 是严格下界,f(n) > g(n).
或 F(n) 严格下界为 g(n)
**
如果 f(n)=Θ(g(n))
它同时满足Big 0和Big Omega。
这里,小o和ω是不可能的,因为它们是严格的上下界