排序函数的增长顺序？

Question

请按照从最快到最慢的增长率订购以下功能：

• N R个10
• 2 ^ N
• n日志（n）的
• 10 ^ 6

我的答案是：

• 2 ^ N
• N R个10
• n日志（n）的
• 10 ^ 6

我的回答是否正确？

Answer 1

这似乎是正确的。作为教育方式，请考虑当您使用不同的n值（使用10的粗略幂而非精确值）时会发生什么：

 n      2^n       n^10    n log n   10^6
 ----   -------   -----   -------   ----
    1   10^0.3    10^0    10^0      10^6
   10   10^3      10^10   10^1      10^6
  100   10^30     10^20   10^2      10^6
 1000   10^301    10^30   10^3      10^6
10000   10^3010   10^40   10^4      10^6

所以，就他们的成长速度而言，你的名单是正确的。

• 10 6 根本没有增长。
• n log n每步增加十倍的力量。
• n 10 每步增加10点的力量。
• 2 n 每步增加十倍的十分之一。