この質問は私には単純に見えますが、私が正しい方向に進んでいるかどうかを確認したかっただけです。
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 に答える