変数 'C'はBig OまたはOmega表記で参照されます

Question

Big O表記またはOmega表記では、nはプログラムへの入力を参照することを理解します。しかし、変数Cとは何ですか？

Answer 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を使用していない他の説明もあります。