Una buena cosa a tener en cuenta es la jerarquía de funciones comunes. En forma sintética
Para todos $a∈ℝ$, $b⩾1$, $c>1$, $d>1$ y $x>1$
$$
un ≺ \log(\log(n)) ≺ \log(n)^b ≺ n^{\frac{1}{c}} ≺ n ≺ n \log(n) ≺ n^d ≺ x^n ≺ n!≺ n^n
$$
al $n⟶+∞$, el uso de Hardy notaciones para asintótica domination1.
Tenga en cuenta que esto no proporcionan el $N$ donde uno será superior a la otra, aunque.
Usted también puede derivar comparaciones útiles de la Théorème de croissances comparées para que yo no sé de ningún equivalente en la literatura inglesa, sino que simplemente es la siguiente
Para todos los $a>0$ $b>0$
$$
x^a = o_ {+∞} e^{bx})
$$
$$
\ln(x)^a = o_{+∞}(x^b)
$$
y
$$
\lvert\ln(x)\rvert^a = o_{0}(x^b)
$$
1. Que está en mal estado, porque esos son obsoletos, pero no hay otras conveniente notaciones para asintótico de la dominación como una estricta parcial) de la orden. Lo que me enseñaron fue que el Vinogradov la notación $f ≪ g$ se sitúa por $f=o(g)$, pero al parecer es $f=O(g)$ lugar. Realmente necesitamos una normalización de esas cosas.