嗨，我在徘徊如果这句话是真的。
如果f(n) = omega(g(n))和g(n) = omega(f(n))
是否表示f(n) = theta(g(n))或g(n) = theta(f(n))？
有人可以帮我澄清一下吗？
答案 0 :(得分：2)
如果需要，可以为< >更改这些符号。从本质上讲，它是如何工作的（不是代数，因此不能直接使用<>）
f(n) <= g(n)
g(n) <= f(n)
是的，这意味着g(n) = f(n)（复杂度高，因此您可以将其读为g(n)与f(n)具有相同的复杂度）
在形式复杂的世界中，您可以使用Theta。