1 COMPLEJIDAD DE ALGORITMOSCLASE 1 – CAPITULO1 INFO III PROFESOR: ING. ARTURO TRIGOSO MEDINA

2 COMPLEJIDAD DE ALGORITMOSEs una métrica teórica que se aplica a los algoritmos Saber si un algoritmo es mejor que otro, debemos tomar dos puntos de vista: Un algoritmo es mejor cuando menos tarda en resolver un problema Cuando menos memoria necesite. A la idea del tiempo que consume un algoritmo le llamamos complejidad temporal y a la idea de memoria que necesite le llamamos complejidad espacial

3 COMPLEJIDAD DE ALGORITMOSEL TAMAÑO DEL PROBLEMA: Es un valor o conjunto de valores que se pueden obtener de los datos de entrada que cuando varían tienen una repercusión en el tiempo que tardara el algoritmo en finalizar. “La complejidad no es un numero, si no una función” La complejidad de un algoritmo es saber como crece el numero de instrucciones necesarias para resolver el problema con respecto al tamaño del problema

4 COMPLEJIDAD DE ALGORITMOSejemplo, observa ésta función

5 COMPLEJIDAD DE ALGORITMOSEjemplo

6 COMPLEJIDAD DE ALGORITMOSejemplo

7 COMPLEJIDAD DE ALGORITMOS

8 COMPLEJIDAD DE ALGORITMOSEJEMPLO