3
この質問は私にとっては単純ですが、正しい方向に動いているかどうかを見たいと思っていました。Big-Oh（n）= Omega（n）はいつですか？シータ（n）と同じですか？
n = 1のときと同じくらい簡単ですか？
A
答えて
2
f is BigO(g)とf is Omega(g)の場合はf is BigTheta(g)の場合は正しくあります。実際、definitionはBigThetaです。
アルゴリズムに適用するには、アルゴリズムがたとえばBigO(n^2)とOmega(n^2)の場合は、BigTheta(n^2)です。そして、それがBigTheta(n^2)ならば、BigO(n^2)とOmega(n^2)です。
関連する問題
- 1. （！n％2）は（！n％2 == 0）と同じですか？
- 2. Big-Oh：O（g（n））= 10^nのf（n）= 3^nですか？
- 3. {n}はどうですか？と{n}は違うのですか？
- 4. `-n = 3`をPerl 6で` -n 3`と同じようにするには？
- 5. 文字列をリストに変換するには、文字列 '\ n \ n \ n \ n \ n'で分割しますか？
- 6. [1..n]はHaskellの[n..1]と同じように扱われないのはなぜですか？
- 7. F（N）∈ω（G（N））、次いで、2^F（N）∈ω（2^G（N））
- 8. C＃とASP.NETの改行バリエーションは何ですか？ （\ r \ nと\ n）
- 9. ストアN ^（n個の* n）でC
- 10. はX^n（1/n）よりも効率的ですか？ （nは整数）
- 11. O（log n）は常にO（n）よりも速いですか
- 12. "$^N"と "$ +"の違いは何ですか？
- 13. DataInputStream.skipBytes（n）はいつnバイトをスキップしませんか？
- 14. n ** n ** n Pythonのヒューリスティック
- 15. なぜO（n * logn）ではなくTreeSet Iteration O（n）ですか？
- 16. O（n）とO（log（n））の違い - これはより良く、O（log（n））は正確に何ですか？
- 17. ConfigurationManager.AppSettingsは "\ n"を "\\ n"に変換します。なぜですか？
- 18. \ n \ nに\ nを入力し、PHPでユニークな\ nを無効にする（アラート）
- 19. 漸近分析では、 - O（f（n）+ g（n））= O（max {f（n）、g（n）}）
- 20. MacとWindowsの電子メールアプリケーションではどの改行ですか？ \ r \ nまたは\ n \ n
- 21. SSRS：トップnとボトムn（フィルター）
- 22. regex {m、n}と（正規表現）{m、n}の違いは何ですか？
- 23. Do：nth-of-type（n） "n"カウンタは、同じCSSルール内の他のカウンタと独立してインクリメントされますか？
- 24. A [n-1]> = A [n] <= A [n + 1]
- 25. T（n）= 2T（n/2）+ O（n）からO（nlogn）を得る方法
- 26. [[-n $ VAR]]対[[-n $ {VAR： - }]]
- 27. n> 0の間、nは床（sqrt（n）） - 1になることができますか？
- 28. jQuery n回.append（$（ '</td>'））= n列未満ですか？
- 29. "n * 3"または "n +（n * 2）"という高速コードにコンパイルされますか？
- 30. クエリのN文字ごとに\ nを追加しますか？
*「「n = 1」と言ったように簡単ですか？」とはどういう意味ですか？ – sch
私は単純な場合を意味..入力の数が1のとき。 – pa1geek