的大O符號寫作技巧

有沒有說f(n)=O(g(n))和f(n) ∈ O(g(n))之間的差異？的大O符號寫作技巧

2013-02-23 yrazlik

看，我會假設你已經閱讀了[**維基百科文章**]（http://en.wikipedia.org/wiki/Big_O_notation）。它明確指出兩者是等同的，而第二個在技術上更爲正確。 – 2013-02-23 15:44:34

我不知道他的問題有什麼不清楚，爲什麼我得到負面的印記，現在看起來-3？ – yrazlik 2013-02-23 15:50:20

這不是不清楚。它不適合在stackoverflow，並可能更適合http://mathematics.stackexchange.com – 2013-02-23 15:52:17

「=」並不意味着表示「等於」在正常的數學意義上的，而是一個更通俗的「是」，那麼第二個表達式在技術上是準確的！

2013-02-23 15:44:50 Saqlain

-1

的關係「F（N）∈O（G（N））」被讀爲「f（x）是的
G（X）小○」。這意味着G（X）的增長大於f快得多（x）中，或類似地，
f的生長（x）是什麼相比克（x）的。
它假定f和g都是一個變量的函數。形式上，當n→∞意味着對於每個正常數ε 存在一個常數N，使得f（n）=（g（n）。

希望你有你前面回答......

2013-02-23 16:05:08

您的第一個聲明似乎不正確。 – 2013-02-23 16:16:21

的符號與=∈和意味着同樣的事情，但前者是大多數作家實際使用的一個。

我看了一眼半。一個十幾本書是在手邊這些書使用=：

在這些書籍我發現沒有任何符號的用途：O/O /Θ/Ω，我發現了在像背景的所有出現「算法A是O（Ñ）」：

我沒有找到∈任何出現。在您的用戶名

2013-02-23 19:02:59

回答