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

n = 1时说的这么简单吗?

最佳答案

是的,您是正确的,如果是f is BigO(g)f is Omega(g),那么是f is BigTheta(g)。实际上,这正是BigThetadefinition

要将其应用于算法,例如,如果算法既是BigO(n^2)又是Omega(n^2),则它是BigTheta(n^2)。如果是BigTheta(n^2),则是BigO(n^2)Omega(n^2)

10-06 07:11