如果是f(n) is O(g(n))而不是o(g(n))，f(n) is theta(g(n))是否属实？
同样，f(n) is Omega(g(n))但不omega(g(n))暗示f(n) is theta(g(n))。
如果没有，你能提供解释/反例吗？
答案 0 :(得分：2)
*注意：将O视为＆lt; =和o为＆lt;。
如果f（n）是O（g（n））而不是o（g（n）），f（n）是真的吗？ THETA（G（N））？
是，f（n）∈Θ（g（n））。
f(n) = O(g(n)) means f(n) ≤ Cg(n).
f(n) = o(g(n)) is possible if and only if f(n) = O(g(n)), but f(n) ≠ Θ(g(n)).
因此，由于f（n）不是o（g（n）），而是O（g（n）），因此，f（n）∈Θ（g（n））。
*注意：将Ω视为＆gt; =并将ω视为＆gt;。
类似地，f（n）是Omega（g（n））但不是omega（g（n））意味着f（n）是 THETA（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））。