Órdenes de magnitud

¿Qué es?

Fórmulas

$$\log n \ll n^{\varepsilon} \ll n^k \ll a^n \ll n! \ll n^n \qquad (\varepsilon > 0,\ a > 1)$$

$$n! \sim \sqrt{2\pi n}\,\left(\frac{n}{e}\right)^n$$

fórmula de Stirling

Aplicaciones en informática

• Análisis de algoritmos y complejidad★★★★★fundamentalComputación científica y algoritmos

  Elegir entre un algoritmo $O(n^2)$ y otro $O(n \log n)$ es comparar órdenes de crecimiento.

¿Dónde se utiliza?

Temas de informática a los que se llega desde aquí, con la cadena de ideas que lleva a ellos:

Qué depende de él

• Notación asintótica (O, o, Ω, Θ)