Complejidad algorítmica

1. COMPLEJIDAD
ALGORÍTMICA
ING. FERNANDO SOLIS

2. Complejidad
Temporal
1
Complejidad
Espacial
2
• Tiempo de ejecución de un
algoritmo
• Variación del tiempo de
ejecución dependiendo de los
datos de entrada
• Es una medida relativa sin
cantidad
El tener consciencia de la
complejidad temporal permite
tener una idea del costo directo
de un programa o aplicación
Se hace referencia al tiempo, es decir el número de pasos de ejecución de
un algoritmo para resolver el problema, y el espacio, cantidad de memoria
que la resolución de un problema requiere.
• El espacio de almacenamiento
ocupado por el propio algoritmo
de almacenamiento.
• El espacio de almacenamiento
ocupado por los datos de
entrada y salida del algoritmo
• El espacio de almacenamiento
ocupado temporalmente por el
algoritmo durante la operación.