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