通过增加增长率来排序函数？
Order function by increasing growth rate?
函数按增长率递增顺序是什么：
1^(nlogn), n^logn, 2^5, sqrt(logn), 2^(n!), 1/n, n^2, 2^logn, n!, 100^n
这是我的尝试：
1^(nlogn)
2^5
1/n
sqrt(logn)
n^2
n^logn
2^logn
100^n
n!
2^(n!)
让我们从简单的部分开始。
1 / n 向下增长 - n 越大 - 结果越小1^(n*log(n)) 和 2^5 都是常量。所以他们都是O(1).
现在我们有一个函数显然是其余函数中最小的：
sqrt(log(n))
所以我们最终得到了以下不清楚的函数：n^log(n), 2^(n!), n^2, n!, 100^n, 2^log(n)。其中一些多项式增长 2^log(n) = n ^ log(2) 大约是 n ^ 0.7。所以我们还有另一组：
2^log(n)n^2
其余的'biggest'是2^(n!)，然后是n!，然后是100^n，然后是n ^ log(n)
函数按增长率递增顺序是什么：
1^(nlogn), n^logn, 2^5, sqrt(logn), 2^(n!), 1/n, n^2, 2^logn, n!, 100^n
这是我的尝试：
1^(nlogn)
2^5
1/n
sqrt(logn)
n^2
n^logn
2^logn
100^n
n!
2^(n!)
让我们从简单的部分开始。
1 / n向下增长 - n 越大 - 结果越小1^(n*log(n))和2^5都是常量。所以他们都是O(1).
现在我们有一个函数显然是其余函数中最小的：
sqrt(log(n))
所以我们最终得到了以下不清楚的函数：n^log(n), 2^(n!), n^2, n!, 100^n, 2^log(n)。其中一些多项式增长 2^log(n) = n ^ log(2) 大约是 n ^ 0.7。所以我们还有另一组：
2^log(n)n^2
其余的'biggest'是2^(n!)，然后是n!，然后是100^n，然后是n ^ log(n)