3

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

是不是说当n=1那么简单??

4

1 回答 1

2

是的,你是对的,如果f is BigO(g)f is Omega(g)那么f is BigTheta(g)。事实上,这正是的定义BigTheta

要将其应用于算法,例如,如果一个算法既是BigO(n^2)Omega(n^2)是 ,那么它就是BigTheta(n^2)。如果是,BigTheta(n^2)那么就是BigO(n^2)Omega(n^2)

于 2012-03-19T02:45:01.070 回答