computer-science - 难以理解大 O 的常数部分

Question

有人可以向我解释大 O 符号的常量部分的目的吗？

我将尝试在理解方面解释我现在所处的位置：

f(x) = x^2 + 1基本上你有一个功能，例如g(x) = x^3

所以，f(x)是O( g(x) )，因为对于 , 的某个值x，k对于每个x > k, f(x) <= **C**|g(x)|。

所以对于这个方程，k = 2。

我可能已经错了，如果是，请纠正我。

这看起来很直观，但我对常数值C有点困惑。

Answer 1

以下行措辞不佳：

f(x) 是 O( g(x) )，因为对于 x 的某个值 k，对于每个 x > k ，f(x) <= C|g(x)|

以下更准确：

f(x) 是 O( g(x) )，因为存在一个值 k 和一个值 C，使得对于任何大于 k 的 x 值：f(x) <= C|g(x)|。

我希望这有帮助。

Answer 2

这只是一些常数。要证明 f(x) 是 O(g(x))，您必须选择一些特定的常数 C 和 k 并证明它们满足该条件。什么这么混乱？