Big o 证明或反驳这个大的欧米茄命题
如果函数Big o 证明或反驳这个大的欧米茄命题,big-o,Big O,如果函数f₁处于O(f₂),是指f吗₁ 在Ω(f)中₂)?我很困惑,因为等式的情况。不,例如x=O(x^2),但是x!=BigOmega(x^2)。如果f在O(g)中,那么Ω(g)中也不需要 例如,2n²+n在O(n³)和O(n²)中。它也在Ω(n²)中,但不在Ω(n³)中 如果f位于O(g)和Ω(g)中,则简化为“f位于Θ(g)”请更清楚地描述
f₁代码>处于O(f₂)代码>,是指f吗₁ 在<代码>Ω(f)中₂)代码>?我很困惑,因为等式的情况。不,例如x=O(x^2),但是x!=BigOmega(x^2)。如果f
在O(g)
中,那么Ω(g)
中也不需要
例如,2n²+n
在O(n³)
和O(n²)
中。它也在Ω(n²)
中,但不在Ω(n³)
中
如果f
位于O(g)
和Ω(g)
中,则简化为“f
位于Θ(g)
”请更清楚地描述