関数の成長順序を並べ替える？ [閉まっている

Question

最速から遅いものまで成長率で関数を注文してください：

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

そして私の答えは次のとおりです。

• 2^n
• n^10
• nlog（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

したがって、それらがどれだけ速く成長するかという点では、あなたがリストが正しいです。

• 106 まったく成長しません。
• n log n ステップごとにテンの力を1つ増やします。
• n10 各ステップで、テンの力を10増加させます。
• 2n 乗算 各ステップの10段階までのパワー。