在大O或Omega符號中,我知道n是指程序的輸入。但是,變量C指的是什麼?什麼是變量'C'是指大O或歐米茄符號
1
A
回答
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
的描述。
相關問題
- 1. 算法複雜度大O,小O,大歐米茄,小歐米茄,西塔
- 2. 大O,大歐米茄,大theta函數
- 3. 大歐米茄符號證明
- 4. 大O和大歐米茄是相同的,但相反?
- 5. 是大歐米茄分配到加法?
- 6. 大O而不是小O意味着Theta?同樣,大歐米茄和不小歐米加意味着Theta?
- 7. 大歐米茄分析
- 8. 算法分析(大O和大歐米茄)
- 9. 給大O,大西塔和Big歐米茄功能
- 10. 爲什麼不是歐米茄(價值)覆蓋新的斷點?
- 11. 算法比較大O,西塔和歐米茄
- 12. 歐米茄指南針庫錯誤
- 13. 證明大歐米茄功能
- 14. 幫助大歐米茄證明?
- 15. 等於歐米茄()在jeet?
- 16. 大O符號中變量的垂直條是什麼意思?
- 17. 任何人都可以解釋大O與大歐米茄vs Big Theta?
- 18. 如果f(n)是歐米茄(g(n)),那麼2 ^(f(n))是歐米茄(2^g(n))。這是真的還是假的
- 19. 大O符號 - 爲什麼是O(n^2/4)= O(N^2)
- 20. 歐米茄真的在這裏做什麼?
- 21. 大O符號,爲什麼
- 22. 歐米茄4.x子主題創作
- 23. 主題歐米茄3 - 使用區域
- 24. 下界歐米茄表示法
- 25. 整齊/歐米茄網格問題
- 26. AngularJS:拖歐米茄下降指令不工作
- 27. 以下功能的大哦,theta和歐米茄w /說明?
- 28. 這段代碼的大O符號是什麼?
- 29. 這些for循環的大O符號是什麼?
- 30. 該功能的大O符號是什麼?
你能把它放在上下文中嗎?你在哪裏看到「C」?它是如何使用的? –
我正在閱讀大O符號的材料,我發現這個片段.. ** f(n)= c g(n)**其中n是程序的輸入。 – javapsy