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