COMPLEJIDAD DE UN ALGORITMO

Alumno: José MartínezCarrera: Ingeniería en InformáticaDocente: Pilar Pardo

¿A QUÉ SE REFIERE LA COMPLEJIDAD DE UN ALGORITMO?

Es una expresión determinada con funciones que permiten mesurar el problema a resolver.

Es decir es una medida de los recursos

temporales y

espaciales que requiere un algoritmo.

ESPACIO

Desde el punto de vista del espacio, se considera a la complejidad

como la cantidad de memoria requerida para la

ejecución del algoritmo.

TIEMPO

Desde la perspectiva temporal, la complejidad se relaciona con el tiempo requerido por el algoritmo para la ejecución de operaciones.

COMPORTAMIENTO DEL ALGORITMO

Los algoritmos presentan diferencias en su curso, relacionado directamente al cómo se le ingresen las

variables de entrada.

Es altamente aconsejable estudiar su

comportamiento con datos muy ordenados o muy desordenados, siempre

manteniendo los extremos.

TIEMPO DE EJECUCIÓN

Se calcula mediante una función matemática, considerando la ejecución del programa, se cuentan las instrucciones a ejecutar y se multiplica por el tiempo requerido en las instrucciones.

T(n)

NOTACIÓN ASINTÓTICA

Es el análisis de la

potencia de los algoritmos

independiente de las características de

hardware donde se ejecuten y de las habilidades programáticas del desarrollador.

FIN PRIMERA PARTEGRACIAS POR SU ATENCIÓN