Análisis asintótico


Análisis asintótico

Análisis asintótico

En matemáticas puras y aplicadas, en particular el análisis de algoritmos, el análisis asintótico es un método de descripción de la limitación de comportamiento. Limitar el comportamiento se expresa en el lenguaje de las relaciones de equivalencia. Además, el análisis asintótico se refiere a la solución de problemas aproximadamente hasta tales equivalencias. Por ejemplo, dado funciones de valor complejos f y g de una variable de número natural n, una forma escrita seria

f \sim g \quad (\mbox{as } n\to\infty)

y otra más común seria

\lim_{n\to\infty} \frac{f(n)}{g(n)} = 1

y f y g son llamados equivalente asintóticamente cuando n → ∞. Esto define una relación de equivalencia (en el conjunto de funciones distinto de cero para todos los n suficientemente grandes - la mayoría de los matemáticos prefieren la definición f\sim g\iff f-g=o(g) en cuanto a la notación de Landau, que evita esta limitación). La clase de equivalencia de f consta de todas las funciones g que "se comportan como" f, en el límite.

Obtenido de "An%C3%A1lisis asint%C3%B3tico"

Wikimedia foundation. 2010.

Mira otros diccionarios:

  • Análisis de algoritmos — Saltar a navegación, búsqueda El análisis de algoritmos es una parte importante de la Teoría de complejidad computacional más amplia, que provee estimaciones teóricas para los recursos que necesita cualquier algoritmo que resuelva un problema… …   Wikipedia Español

  • Asíntota — Curva: en rojo. Asíntota: línea punteada en azul. En matemática, se le llama asíntota a una línea recta que se aproxima continuamente a otra función o curva; es decir que la distancia entre las dos tiende a cero, a medida que se extienden… …   Wikipedia Español

  • Serie asintótica — En matemáticas, una expansión asintótica o serie asintótica o serie de Poincaré es una serie formal de funciones tal que converge asintóticamente a una función dada, esto significa que si cortamos la serie se obtiene una aproximación de la… …   Wikipedia Español

  • Método de la fase estacionaria — En matemáticas, el método de la fase estacionaria o aproximación de fase estacionaria es un principio básico del análisis asintótico, se aplica a las integrales oscilatorias, una clase de integrales de Fourier del tipo. definidas en el espacio n… …   Wikipedia Español

  • Fórmula de Euler-Maclaurin — En matemáticas, la fórmula de Euler Maclaurin relaciona a integrales con series. Esta fórmula puede ser usada para aproximar integrales por sumas finitas o, de forma inversa, para evaluar series (finitas o infnitas) resolviendo integrales. La… …   Wikipedia Español

  • Cota superior asintótica — En análisis de algoritmos una cota superior asintótica es una función que sirve de cota superior de otra función cuando el argumento tiende a infinito. Usualmente se utiliza la notación de Landau O(g(x)) (o coloquialmente llamada Notación O… …   Wikipedia Español

  • Extrapolación de Richardson — Saltar a navegación, búsqueda El método de extrapolación de Richardson fue desarrollado por Lewis Fry Richardson (1881 1953). Se puede utilizar para mejorar los resultados de un método numérico a partir de una estimación de igual forma mejora la… …   Wikipedia Español

  • Cota ajustada asintótica — Saltar a navegación, búsqueda En análisis de algoritmos una cota ajustada asintótica es una función que sirve de cota tanto superior como inferior de otra función cuando el argumento tiende a infinito. Usualmente se utiliza la notación Θ(g(x))… …   Wikipedia Español

  • Cota inferior asintótica — En análisis de algoritmos una cota inferior asintótica es una función que sirve de cota inferior de otra función cuando el argumento tiende a infinito. Usualmente se utiliza la notación Ω(g(x)) para referirse a las funciones acotadas… …   Wikipedia Español

  • Logaritmo iterado — El término logaritmo iterado se refiere, en términos matemáticos, a una función definida por la aplicación repetida (iterada) de la función logaritmo sobre su argumento. Así, puede ser descrita como el número de veces que es necesario aplicar… …   Wikipedia Español