给定函数的增长顺序

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个根，应该在平方根之前。