大きなO表記の定数部分の目的を誰かが説明してくれますか?
理解の観点から、私が今どこにいるのかを説明しようとします。
基本的に、たとえば関数がありf(x) = x^2 + 1ますg(x) = x^3
の特定の値に対して、、すべての 、f(x)です。O( g(x) )xkx > kf(x) <= **C**|g(x)|
したがって、この方程式では、k = 2.
私はすでに間違っている可能性があるので、そうであれば訂正してください。
これは十分に直感的に思えますが、定数値Cについて少し混乱します。
次の行は表現が不十分です。
f(x) は O( g(x) ) です。これは、x の特定の値、k に対して、すべての x > k に対して、f(x) <= C|g(x)| であるためです。
以下はより正確です。
f(x) は O( g(x) ) です。これは、値 k と値 C が存在し、x の値が k より大きい場合: f(x) <= C|g(x)| となるからです。
これが役立つことを願っています。
それはただの定数です。f(x) が O(g(x)) であることを証明するには、特定の定数 C と k を選択し、それらがその条件を満たすことを証明する必要があります。何がそんなに紛らわしいの？