Big O表記またはOmega表記では、nはプログラムへの入力を参照することを理解します。しかし、変数Cとは何ですか?変数 'C'はBig OまたはOmega表記で参照されます
1
A
答えて
1
大きなO表記の説明でC
を見た場所を知らずにこの質問に答えるのは難しいですが、私はそれが何らかの定数を表すのに使用されたと考えています。
f(x) = O(g(x))
の意味:たとえば、あなたは述語論理の用語を使用して文にビッグO記法を使用して文を翻訳して
C
を使用することができますは正の実数
C
とx0
存在し、そのようなすべてのためにx >= x0
、f(x) <= C * g(x)
の選択ここで定数倍数の名前は完全に任意です。 C
はおそらく "constant"の最初の文字なので人気があります。ほとんどの場合、それは大会です。
他の文字を使用することもできますが、意味は同じです。トピックのWikipedia page(これは私がこれを書いている時点で)はM
の方程式のほとんどを使用しています(ただし、C
がページのさらに下にいくつか入っています)。 big-O表記の説明ではC
を見たことがありますが、C
を使用していない他の説明もあります。
関連する問題
- 1. BIg O表記:n * logn
- 2. Big-O表記の定義
- 3. Big O表記の証明
- 4. Pythonの `len()`関数のbig-o表記法は何ですか?
- 5. C++ステートメントのBig-O 'delete [] Q;' O(1)またはO(n)?
- 6. 2つの変数を持つBig-O表記
- 7. 参照またはポインタ表記:: ptr_vector
- 8. Big Oで表記された複雑さの一般的な名前はありますか?
- 9. ネストされていないループのBig O表記
- 10. Big-O表記:暗号化アルゴリズム
- 11. このアルゴリズムのbig-O表記法とは何ですか?
- 12. Big O - ネストされたループ
- 13. Count(A、B、n)アルゴリズムのBig-O(O(n))およびBig-Omega(Ω(n))時間の複雑度
- 14. 漸近式(Big-O表記)以外のアルゴリズムの複雑さ
- 15. これらのforループのBig O表記法とは何ですか?
- 16. O表記とO表記
- 17. 2つの変数を持つBig-O表記。 m <= nであれば、O(nm)を減らすことはできますか?
- 18. Big O表記の値を計算するのは有効ですか?
- 19. asp.netアプリケーション変数は参照または値で渡されますか?
- 20. Big O表記で変数の周りの縦線はどういう意味ですか?
- 21. Big-O表記でのデータ構造のパフォーマンス
- 22. 誰も実際にBig-O表記を使用していますか?
- 23. Big O表記法と述語ロジックの結合
- 24. このループのBIg O表記の決定
- 25. 値または参照で返されますか?
- 26. 変数の参照カウントはどのように表示されますか?
- 27. 私の検索はどのようなBig-O方程式で記述されていますか?
- 28. byte []バッファまたは参照/ポインタ? C#で
- 29. Varまたは動的変数参照型または値型?
- 30. 関数のBig O計算
文脈に入れてください。 'C 'はどこに見たのですか?どのように使用されたのですか? –
私はBig O表記のための資料を調べていましたが、このスニペットを見つけました。** f(n)= c g(n)**ここでnはプログラムへの入力です。 – javapsy