-2
私はさまざまな問題セットの大きな複雑さを分析することを学んでいます。私がもし-else構文のビッグOはO（1）ですが、この1のためにそれを把握するように見えることはできません。知っているBIG Oネストされた場合
それはO（N）になりますか？NはNOです。 if文の、またはそれはO（1）ですか？
A
答えて
1
Big O表記は、入力サイズに基づいてスケーリングするアルゴリズムを扱います。この例では、入力nはありません。問題のサイズがどれほど大きくても、コードはO（1）時間で実行されます。
関連する問題
- 1. Big O - ネストされたループ
- 2. forループをネストした3のBig O？
- 3. ネストされていないループのBig O表記
- 4. アルゴリズムのbig O
- 5. スタッキングコンテナのBig O
- 6. O（4^251267）の簡略化されたBig O表記とは何ですか？
- 7. Big（o）の図解
- 8. Java Big O Notationアルゴリズム
- 9. Big-O for Whileループ
- 10. C++ステートメントのBig-O 'delete [] Q;' O（1）またはO（n）？
- 11. 1つのリンクされたリスト上での操作のBig-O
- 12. Excelのネストされた場合
- 13. SQLネストされた場所（合計）
- 14. PHPのin_array（）は、ネストされた場合
- 15. 再帰的Big-Oの複雑さ
- 16. Big O分析のアルゴリズム
- 17. Java - addDigitsメソッドのBig O？
- 18. （1/2）^ nのBig Oクラス
- 19. ループのBIG O分析
- 20. BIg O表記：n * logn
- 21. Big Oの例2^n
- 22. Big-O表記の定義
- 23. 関数のBig O計算
- 24. アルゴリズムのBig O解析 - ジョブインタビュー
- 25. Big O表記の証明
- 26. ネストされ、ネストされている場合
- 27. 与えられたアルゴリズムからBig-Oを計算する
- 28. forループの入れ子になった一連のBig O
- 29. Big O表記法と述語ロジックの結合
- 30. 変数 'C'はBig OまたはOmega表記で参照されます
なぜO（n）になるのですか？すべてのif文がO（1）であり、サイズnにデータ構造がない場合、もちろんO（1） – sheldonzy
になるでしょう。 'O（4）'や 'O（5）'のようなものはありません。それは任意の_constant_乗数または何か（二次、三次、階乗など）の線形O（1）です。 https://stackoverflow.com/questions/487258/what-is-a-plain-english-explanation-of-bigo-o-notationを参照してください。 – skyboyer