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

Question

Заказывайте функцию сильфонных по темпам роста от самого быстрого к самому медленному:

• п^10
• 2^п
• NLog (п)
• 10^6

И мой ответ:

• 2^n
• п^10
• Nlog (п)
• 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 умножает его мощности из-десять на десять каждый шаг.