Algorithm 大O而不是小O意味着θ？类似地，大ω而不是小ω意味着θ？

如果

f（n）是O（g（n））

但不是

O（g（n））

，那么

f（n）是θ（g（n））

是真的吗

类似地，

f（n）是ω（g（n））

但不是

Omega（g（n））

意味着

f（n）是θ（g（n））

---

如果没有，你能提供一个解释/反例吗？

*注：将

O

视为一个例子

类似地，f（n）是ω（g（n）），但不是ω（g（n））意味着f（n）是 θ（g（n））

是，f（n）∈ Θ（g（n））。遵循类似的逻辑：

f(n) = Ω(g(n)) means f(n) ≥ cg(n).

f(n) = ω(g(n)) is possible if and only if f(n) = Ω(g(n)), but f(n) ≠ Θ(g(n)).

因为f（n）不是ω（g（n）），而是Ω（g（n）），所以f（n）∈ Θ（g（n））

f(n) = Ω(g(n)) means f(n) ≥ cg(n).

f(n) = ω(g(n)) is possible if and only if f(n) = Ω(g(n)), but f(n) ≠ Θ(g(n)).