我知道Big-O定义了上限,而Big-Omega定义了下限。我无法在Google上找到有关Little-o和Little-Omega是否也定义上限/下限的信息。我读过他们有严格的界限,但这是否意味着他们也定义了上限/下限?谢谢。
答案 0 :(得分:1)
***大Ω是下限f(n)≥g(n)
***小ω是严格的下界,f(n)> g(n)。
或F(n)在g(n)下面严格限定
**
如果f(n)=Θ(g(n))
它满足Big 0和Big Omega。
这里,小o和ω是不可能的,因为它们是严格的上限和下限
答案 1 :(得分:0)
大O是一个上限,f ∈ O(g)
就像f ≤ g
小o是严格的上限,因此f ∈ o(g)
类似于f < g
。
大Ω是一个上限,f ∈ Ω(g)
就像f ≥ g
小ω是一个严格的上限,因此f ∈ ω(g)
类似于f > g
最后Θ就像是平等。
“类似的东西”是指函数的渐近增长。