COMPLEJIDAD DE LOS ALGORITMOS

Alumno: Ignacio Ávila.

¿¿Qué es la complejidad de un

algoritmo?? …………

La complejidad de un algoritmo se asocia al tamaño del problema a tratar.

COMPLEJIDAD DE UN ALGORITMOCantidad de recursos Espacio y Tiempo

RECURSO ESPACIOESPACIO Cantidad de Memoria requerida

RECURSO TIEMPOTIEMPO Ejecución de Operaciones

Cada algoritmo depende de las variables de entradas para su desempeño y comportamiento.

COMPLEJIDAD DEL MEJOR CASORealiza la menor cantidad de iteraciones posibles para completar una tarea.

COMPLEJIDAD DEL CASO PROMEDIO

COMPLEJIDAD DEL PEOR CASO

TIEMPO DE EJECUCIÓNT(n) Instrucciones a ejecutar x Tiempo requerido

ANOTACIÓN ASINTÓTICA Tasa de crecimiento ( tiende a infinito).

POTENCIASe relaciona con el desempeño del algoritmo independiente del hardware.

Complejidad Terminología O(1) Complejidad constante O(n2) Complejidad cuadrática O(log n) Complejidad logarítmica O(n) Complejidad lineal O(n log n) Complejidad casi-lineal O(n^b) Complejidad polinómica O(b^n) Complejidad exponencial O(n!) Complejidad factorial