給定函數的增長順序

Question

我試圖按漸近增長順序對這些函數進行排序，並希望知道我是否在正確的軌道上。

1. 5000log2（n）的
2. SQRT（N）7
3. 8N
4. N/LOG2（n）的
5. 4nlog2（n）的
6. Ñ^ 1/100
7. 1/4 n^2 - 10000n 。

Answer 1

上面所列內容將是 -
1）5000log2（N）
2）N ^（1/100）
3）SQRT（N）7
4）N/LOG2（正）
5）8N
6）4nlog2（n）的
7）1 /4π^ 2-10000n

按照我的知識。
有關主題的更多信息，你可以看到O（N），大-θn和歐米茄的定義 - N的

更正上面列表中最受大家歡迎的

Answer 2

您可以測試是否f(n)是漸近比g(n)通過如果限制是一個非零常數檢查是否

lim f(n)/g(n) = ∞ 
n->∞ 

較大，f(n)和g(n)漸近相等。如果它爲零，則f(n)漸近地小於g(n)。

所以。你列表的主要部分看起來是正確的。雖然有一些錯誤。

n/log2(n)應該在sqrt(n) + 7和8n之間。

n^(1/100)是n的第100個根，應該在平方根之前。