Recursos

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.