什麼時候是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的definition。

要應用到算法中，如果算法是例如既BigO(n^2)和Omega(n^2)，那麼它是BigTheta(n^2)。如果它是BigTheta(n^2)則是BigO(n^2)和Omega(n^2)。