Clasificar el orden de crecimiento de las funciones? [cerrado]

Question

Por favor, para los belows función de la tasa de crecimiento de rápido al más lento:

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

Y mi respuesta es:

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

Es mi respuesta correcta?

Answer 1

Eso parece correcto. Como medio de la educación, tenga en cuenta lo que sucede cuando usted alimenta a distintos valores de n (usando potencias aproximadas de 10 en lugar de valores exactos):

 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

Así que, en cuanto a la rapidez con que crecen, estás lista es correcta.

• 10 6 no crece en absoluto.
• n log n aumenta su potencia de diez por uno para cada paso.
• n 10 aumenta su poder-de-ten por 10 para cada paso.
• 2 n multiplica su poder-de-diez por diez cada paso.