排序功能的增长顺序？[关闭]

Question

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

• n ^ 10
• 2 ^ n
• nlog（n）
• 10 ^ 6

  我的答案是：

  • 2 ^ n
  • n ^ 10
  • nlog（n）
  • 10 ^ 6

    我的答案正确吗？

Answer 1

这似乎是正确的。作为一种教育方式，请考虑当您输入不同的基因标记代码值（使用10的幂而不是精确值）时会发生什么： 通用标签

因此，就它们增长的速度而言，您的列表是正确的。

• n ^{10 根本没有增长。}
• 6每一步将其十进制功率增加一。
• n log n ^{n 每一步将其十次幂提高10。}
• 10 ^{2 将其10乘幂乘以10步。}