COMPLEJIDAD DE ALGORITMOS

CLASE 1 CAPITULO1INFO IIIPROFESOR: ING. ARTURO TRIGOSO MEDINACOMPLEJIDAD DE ALGORITMOSCOMPLEJIDAD DE ALGORITMOSEs una mtrica terica que se aplica a los algoritmosSaber si un algoritmo es mejor que otro, debemos tomar dos puntos de vista:Un algoritmo es mejor cuando menos tarda en resolver un problemaCuando 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 espacialCOMPLEJIDAD DE ALGORITMOSEL TAMAO DEL PROBLEMA:Es un valor o conjunto de valores que se pueden obtener de los datos de entrada que cuando varan tienen una repercusin en el tiempo que tardara el algoritmo en finalizar.La complejidad no es un numero, si no una funcinLa complejidad de un algoritmo es saber como crece el numero de instrucciones necesarias para resolver el problema con respecto al tamao del problemaCOMPLEJIDAD DE ALGORITMOSejemplo, observa sta funcin

COMPLEJIDAD DE ALGORITMOSEjemplo

COMPLEJIDAD DE ALGORITMOSejemplo

COMPLEJIDAD DE ALGORITMOS

COMPLEJIDAD DE ALGORITMOSEJEMPLO