Límites en el infinito

Nivel FundamentalDificultad ★★★★★Concepto⌖ Ver en el mapa

¿Qué es?

A qué se acerca f(x)f(x) cuando x→±∞x \to \pm\infty: el comportamiento a largo plazo de una función, y del coste de un algoritmo cuando crecen las entradas.

Fórmulas

lim⁡x→∞11+e−x=1,lim⁡x→∞3x2+xx2−5=3\lim_{x\to\infty}\frac{1}{1 + e^{-x}} = 1, \qquad \lim_{x\to\infty}\frac{3x^2 + x}{x^2 - 5} = 3

Aplicaciones en informática

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

    f=Θ(g)f = \Theta(g) cuando f(n)/g(n)f(n)/g(n) se mantiene entre constantes positivas cuando n→∞n \to \infty.

Dónde aparece en IA

  • Funciones de activación★★★★★frecuenteIA y machine learning

    La sigmoide se satura: cuando ∣x∣→∞|x| \to \infty su pendiente tiende a 0, la raíz del desvanecimiento del gradiente.

¿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

Esta página tiene lo esencial. Un desarrollo más completo (intuición, definición formal, ejemplo resuelto) está en camino.

↑ ↓ para navegar · ↵ · Esc