Home

asintótica

Asintótica es un término utilizado en matemáticas y disciplinas relacionadas para describir el comportamiento de funciones, secuencias o procesos cuando la variable se acerca a un límite, habitualmente cuando tiende a infinito o cuando crece sin límite. Se utiliza para analizar y simplificar problemas en los que la dependencia de un término dominante facilita la comprensión del fenómeno en tamaños grandes o extremos.

En notación, f(x) es asintótica a g(x) cuando la razón f(x)/g(x) tiende a 1 al acercarse al

Aplicaciones: el análisis asintótico es central en teoría de la complejidad de algoritmos, donde se clasifican

Notas: el término asintótico se distingue de asintota, que es una recta o curva que una trayectoria

límite,
se
escribe
f(x)
~
g(x)
para
x
→
∞.
También
se
utilizan
O(g(x))
para
acotar
el
crecimiento
superior,
y
Θ(g(x))
para
expresar
que
dos
funciones
crecen
al
mismo
ritmo
en
el
límite.
Ejemplos
comunes:
f(n)
=
n^2
+
n
es
Θ(n^2);
2^n
crece
más
rápido
que
n^k
para
cualquier
k
fijo;
π(n)
~
n/log
n
describe
la
cantidad
de
primos
≤
n
(teorema
de
los
números
primos).
soluciones
por
su
crecimiento
con
respecto
al
tamaño
de
la
entrada;
se
emplea
para
aproximar
integrales
y
resolver
problemas
de
física
y
estadística
en
límites
grandes;
y
para
construir
expansiones
asintóticas
que
capturan
la
tendencia
dominante
de
una
expresión.
se
aproxima
sin
alcanzarla.
En
sentido
amplio,
lo
asintótico
describe
la
tendencia
límite
de
un
objeto
matemático.