-8
この声明を証明する方法は？証明Θ（n）+ O（n^2）≠Θ（n^2）
Θ(n) + O(n^2) ≠ Θ(n^2)
私は、関数f（n）が与えられた場合、それは大きなOかどう証明することが、私はこの種の問題については移動する方法を理解していない方法を知っています。これを行うための
A
答えて
0
一つの方法は、関数fおよびgは、
- F（N）= Θ（N）、
- G（N）= O（N ）ことが判明するであろうf（n）+ g（n）≠ Θ（n ）である。
これは、等価の左辺の関数セットが等価の右辺の同じ関数セットではないことを示すことによって、あなたが探している結果を確立します。
関連する問題
- 1. n≠Θ（logn）ですか？
- 2. シェルソートの最悪シナリオ：Θ（N^3/2）またはO（（NlogN）^ 2）？
- 3. N2ログインロジックのカスタマイズ
- 4. C++ 11標準では、 "auto n2 = const_cast <int &>(n);"で "n2 is int＆"を保証していますか？
- 5. N1：N2：....：NM
- 6. もしT（n）=θ（n^2）がT（n）= 0（n）ならば？
- 7. ペンでC＃でy = sin（θ）* cos（θ）を描く
- 8. N2 MVCコントローラのアクションキャッシュ？
- 9. N2 CMS評価ユーザーコントロール
- 10. O、Ω、Θの違いで苦労していますか？
- 11. O（1）とΘ（1）の違いは何ですか？
- 12. 同じタスクのΘ（n）時間アルゴリズムに対してΘ（n log n）時間アルゴリズムを使用することを選択する理由
- 13. Θ（n）で実行されるアルゴリズムの検索への提案？
- 14. アルゴリズムを証明するには総和表記法を使用してΘ（log n）ですか？
- 15. N2 cmsで独自のテンプレートを追加
- 16. O（n1 + n2）のリンクリストとBSTの交点を見つける方法は？
- 17. 可能な説明（N！）= O（NLG（N））
- 18. 幾何級数の和に対するΘ表記
- 19. N2 CMS：ContentItemのネストされたコレクションは可能ですか？
- 20. なぜ私は404 /N2/Api/Context.ashxを取得します
- 21. 証明のn^2 - 4N =ビッグシータ（2^n）の
- 22. JavaでLinkedListを反転するこのアルゴリズムがθ（N）に合わないのはなぜですか？
- 23. 無向グラフの場合、隣接リスト表現のメモリ要件はなぜθ（V + E）ではなくθ（V + 2E）ではないのですか？
- 24. "fib"と並行して書きます：-N2は遅くなりますか？
- 25. O（n）vs O（n^2）
- 26. Big O表記の証明
- 27. 勾配降下がで説明したように、θが勾配のベクトル化バージョンを使用して
- 28. O（n）
- 29. JsonSerializer - 'N2'の書式設定で小数点以下桁数をシリアライズ
- 30. 入力文字列をbashでチェックする方法は、バージョン形式（n1.n2.n3）
この問題については、big-Oとbig-Thetaの定義の理由から説明します。あなたは特に問題がありましたか？ –
私は、この問題を特定のプログラミングの問題やアルゴリズムではないが、[Computer Science SE]（http://cs.stackexchange.com/）でうまくいくかもしれないので、議論の対象外としている。 – 4castle