什么是变量'C'是指大O或欧米茄符号

Question

在大O或Omega符号中，我知道n是指程序的输入。但是，变量C指的是什么？

Answer 1

虽然很难回答这个问题，但不知道你在哪里看到了大O表示法的讨论，所以我怀疑它被用来表示某种常量。

例如，你可以使用C在翻译用大O符号的语句中使用谓词逻辑术语声明：

f(x) = O(g(x))表示：

存在正实数C和x0，这样对于所有x >= x0,f(x) <= C * g(x)

选择C这里的常数倍数的名称完全是任意的。 C可能很受欢迎，因为它是“恒定”的第一个字母。至多，这是一个惯例。

你可以使用一些其他的字母，其含义是相同的。关于该主题的Wikipedia page（当时我正在写这篇文章）在其大部分方程中使用M（尽管C潜入其中的一些页面中）。完全有可能你在一个大O符号的描述中看到了C，但是随后读了一些根本不使用C的描述。