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)

请更清楚地描述