Post on 11-Aug-2015
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.