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

时间:2015-09-25 05:00:57

标签: runtime big-o little-o

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

2 个答案:

答案 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 最后Θ就像是平等。

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