这个问题对我来说看起来很简单，但只是想看看我是否朝着正确的方向前进。
n = 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)。