什么时候Big-Oh（n）= Omega（n）？和theta（n）一样吗？

Question

这个问题对我来说很简单，但只想看看我是否正朝着正确的方向前进。

就像说n = 1 ??

时一样简单

Answer 1

是的，您是正确的，如果f is BigO(g)和f is Omega(g)，那么f is BigTheta(g)。实际上，这正是BigTheta的{​​{3}}。

要将其应用于算法，例如，如果算法同时为BigO(n^2)和Omega(n^2)，则它为BigTheta(n^2)。如果是BigTheta(n^2)则为BigO(n^2)和Omega(n^2)。