什麼是變量'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的描述。