0
f(n)=3n^2+2のような関数は、n^2が関数の中で最大の指数であるため、O（n^2）です。しかし、関数1F（N）= N^31である最大の指数が3であるためないO(n^2)ない2.ビッグオメガとビッグシータ
だから、ビッグオメガやビッグシータ上でこのような推測を行うためには、どのような我々はすべき機能を探しますか？私たちが上記のBig O表記のために行ったことに類似した何かをすることはできますか？
例えば、関数f(n)= 3n^2 +1のBig OmegaまたはBig Thetaを検索するように質問されたとします。 f(n)= O(n),Big Omega(n)またはBig Theta(n)ですか？私がこの関数がBig O（n）であるかどうかについて教育的な推測をしようとしている場合、関数の最大指数が1でなく2であるため、いいえと言います。私は誘導を使ってこれを正式に証明します。
したがって、最初の例でBig O表記で行ったことと同様のことができますか？ビッグ・オメガとシータがどのようなものになるかを推測し、「教育された推測」が正しいかどうかを判断するために、私はどのような機能を探す必要がありますか？