Сортировка порядка роста функций? [закрыто

Question

Пожалуйста, закажите функцию Belows по темпам роста от быстрой до самого медленного:

• n ^ 10.
• 2 ^ Н.
• nlog (n)
• 10^6

И мой ответ:

• 2 ^ Н.
• 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 Увеличивает свою мощность в десять за каждый на каждый шаг.
• n10 Увеличивает свою мощность от десять на 10 на каждый шаг.
• 2n умножения Его мощность в десять на десять каждый шаг.