Aún no tienes acceso a esta clase

Crea una cuenta y continúa viendo este curso

Introducción a análisis asintótico

10/18
Recursos

Aportes 4

Preguntas 1

Ordenar por:

¿Quieres ver más aportes, preguntas y respuestas de la comunidad? Crea una cuenta o inicia sesión.

📕 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

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.