以下功能的增长顺序
Order of growth of following function
谁能告诉我以下功能按增长顺序排列是否正确？ （增加到减少）
2^n, n^2, (nlgn, lg(n!)), n^(1/lgn), 4
其中大部分是正确的。然而，看看
n1/lg n.
注意，对于非零 n，我们有 n = 2lg n，所以
n1/lg n = (2lg n)1/lg n = 2lg n / lg n = 21 = 2.
因此，虽然 2 和 4 确实以相同（不存在）的速率增长，但对于任何非零 n，n1/lg n 总是小于 4。
谁能告诉我以下功能按增长顺序排列是否正确？ （增加到减少）
2^n, n^2, (nlgn, lg(n!)), n^(1/lgn), 4
其中大部分是正确的。然而，看看
n1/lg n.
注意，对于非零 n，我们有 n = 2lg n，所以
n1/lg n = (2lg n)1/lg n = 2lg n / lg n = 21 = 2.
因此，虽然 2 和 4 确实以相同（不存在）的速率增长，但对于任何非零 n，n1/lg n 总是小于 4。