Introducción a análisis asintótico

📕 Las mediciones tienden a tener números muy inexactos. Casi nunca se trata con 10, 20, 30 o 40. Sino con 14.143, 25.951, 32.457 hasta 41.245.

➕ Súmale que además si vuelves a medir cuánto tarda un algoritmo en ejecutarse una y otra vez, tendrás resultados que varían mucho.

¿Recuerdas Pi (π)? Bien, con Pi tenemos 3.141592.... Pero sólo necesitamos una parte para trabajar con Pi. Y encontramos que3.14 es similar a π.

Lo mismo sucede aquí. El Análisis Asintótico es la forma con la que encontramos una función matemática similar a la medición de la complejidad.

🪀 Introducción a análisis asintótico

Recursos

• Análisis asintótico - Algoritmos y Estructura de Datos

Apuntes

• El análisis asintótico ⇒ Es un método para describir el comportamiento limitante de una función
• Análisis Asintótico es la forma con la que encontramos una función matemática similar a la medición de la complejidad.
• El comportamiento asintótico de una función f(n) se refiere al crecimiento de f(n) a medida que n crece.
• En el análisis asintótico, evaluamos el rendimiento de un algoritmo en términos de tamaño de entrada (no medimos el tiempo de ejecución real)
  • Calculamos cómo aumenta el tiempo (o espacio) que toma un algoritmo con el tamaño de entrada.

Me siento mero matemático con este tema, jaajajj

Análisis asintótico

Es un método para describir el comportamiento limitante de una función.

En el análisis asintótico, evaluamos el rendimiento de un algoritmo en términos de tamaño de entrada (no medimos el tiempo de ejecución real).

Ya que al medir la complejidad temporal obtenemos números que tienden a variar, el análisis asintótico es la forma con la que encontramos una función matemática similar a la medición de la complejidad.

Calculamos cómo aumenta el tiempo (o espacio) que toma un algoritmo con el tamaño de entrada.