有人可以向我解释大O符号常量部分的用途吗？
我会尝试在理解方面解释我现在的位置：
基本上你有一个功能，例如f(x) = x^2 + 1和g(x) = x^3
因此，f(x)为O( g(x) )，因为x，k的特定值，每x > k，f(x) <= **C**|g(x)|。< / p>
对于这个等式，k = 2。
我可能已经错了所以如果是这样请纠正我。
这看起来很直观，但我对常数值有点困惑， C 。
答案 0 :(得分：2)
以下一行表达不好：
f（x）是O（g（x）），因为对于x，k的某个值，对于每个x> 1。 k，f（x）＆lt; = C | g（x）|
以下更准确：
f（x）是O（g（x）），因为存在值k和值C这样 对于x大于k的任何值：f（x）＆lt; = C | g（x）|。
我希望这会有所帮助。
答案 1 :(得分：0)
这只是一些常数。为了证明f（x）是O（g（x）），你必须选择一些特定常数C和k并证明它们满足该条件。什么令人困惑？