大きなO表記の定数部分の目的を私に説明することはできますか？Big Oの定数部分を理解することの問題
私がしようとすると、私は理解の面で、今で午前どこ説明します：基本的にあなたがf(x)が原因特定のため、O(g(x))は、例えばf(x) = x^2 + 1のでg(x) = x^3
のために、機能を持っている
xの値、kの値、x > kの値、f(x) <= **C**|g(x)|の値。
この式の場合、k = 2です。
私はすでに間違っている可能性がありますので、もしそうなら私を修正してください。
これは直感的に思えますが、一定値について少し混乱しています。C
これは単なる定数です。 f（x）がO（g（x））であることを証明するには、特定の定数Cとkを選んでそれらがその条件を満たすことを証明しなければなりません。何がそんなに混乱していますか？
定数を変更した場合など、値を増やした場合は、kの値を増やすだけで、関数はまだO（他の関数）になりますか？ –
それはどのように動作するのですか？ –
kを大きくすると、何も変わりません。なぜなら、kと無限大の間のxの値に何が起こるか興味があるからです。しかし、あなたはkを選んでいない、あなたはそのようなkが全く存在することを示している。 g（x）がO（f（x））であることを示すcおよびkの可能な値はない。 – philosodad
次の行はあまり言葉で表現され、X、kの特定の値に対してため
f（x）は、すべてのX> K、F（xに対して、O（G（x））であります）< = C | g（x）|
以下のより正確である。
大きいxの任意の値のためにその値kと値Cよう が存在するためF（x）は、O（G（x））でありますk：f（x）< = C | g（x）|である。
これが役立ちます。
[http://math.stackexchange.com/](http://math.stackexchange.com/）に記載されています。 [スタックオーバーフローは、プロと熱心なプログラマ、彼らがそれを愛してコードを書く人々のためです。私たちは最高のスタックオーバーフローの質問に**ソースコード**があると感じている]（http://stackoverflow.com/faq#questions） –
O表記は、絶対的な大きさではなく、関数の形に関するものです。定数を追加したり、定数を掛けたりしても、シェイプは変更されません。 –
定数を変更した場合など、値を大きくするとk値を大きくするだけで関数はO（他の関数）になりますか？それはどのように動作するのですか？ –