这个问题对我来说看起来很简单,但只是想看看我是否朝着正确的方向前进。
是不是说当n=1那么简单??
这个问题对我来说看起来很简单,但只是想看看我是否朝着正确的方向前进。
是不是说当n=1那么简单??
是的,你是对的,如果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)
。