F (n) E de O (g (n)) donde log (g (n))> 1 yf (n)> 1 para n grande?

Podemos comenzar a abordar este problema colocando f4 y f5 al final de la lista, porque estas funciones son
exponencial y crecerá más rápido. f4 <f5 porque 10 <100. Otras cuatro funciones son polinomiales y
crecerá más lento que exponencial. Podemos representar f1 y f2 como: n
2.5 = n
2 ∗
√
2n; y √
2n = 2n
0,5
.
Ahora, podemos decir que de todas las funciones polinómicas, f2 será la más lenta porque tiene la más pequeña.
la licenciatura. Morover, y estará limitado por f3 porque tiene un mayor grado de 1. Además, f1 y f6
estará entre exponencial f4 y f5 y polinomio f2 y f3, porque las funciones polinómicas crecen más lentamente
y tanto f4 como f5 y tienen el mayor grado de 2 de todas las demás funciones polinómicas. Y f6 será
limitado por f1 porque f6 = n
2
log (n) y f1 = n
2
√
2n y log (n) = O (
√
2n). Por lo tanto, la orden final será
ser: f2 (n) <f3 (n) <f6 (n) <f1 (n) <f4 (n) <f5 (n