0
誰か助けてもらえますか？私はこの問題とその解決策を研究していますか？スタンフォードクイズ漸近分析？ f（n）= 0（g（n））となるように、2つの正の減縮関数fとgを仮定する。
私は完全に把握していないようです。
A
答えて
-1
のは、それが正しいことを一瞬のために仮定しよう。今や明らかに
は、ある一定のために
を意味します。Kそして大きいn。
ここでは反対の例です。いくつかの関数を仮定します。
;元のバウンドステートメントはまだ保持されます。その後
しかし
、と私たちは
ことを知っています。そこで、例文
を反例で反証しました。
+0
4^n =オメガ（2^n）>>オメガ（2^n）まであなたの答えに従うことができました。オメガ（2^n）>>オメガ（2^n）はどうですか？私の質問に非常に些細な答えが含まれている場合は、私は謝罪し、私はそれを見ることができません。 – michaelzeng96
+0
最後のものはオメガではなくOです。 Oは、より小さいか等価であり、一方、オメガはより大きい、または等価である。こちらをご覧ください：https://en.wikipedia.org/wiki/Big_O_notation#Big_Omega_notationまた、私は_little_-omega（厳密）、謝罪 –
ようこそスタックオーバーフロー。あなたの質問は、タイトルではなく、質問の本文になければなりません。あなたがこれまでに取り組んだことを私たちに示してください。 – Beta
正解は[あなたの質問に挿入した画像]（http://i.stack.imgur.com/gTU1k.png）で説明されています。この説明に問題がある場合（およびこの演習の前の講義資料を参照）、質問にそれを記述してください。 –