COMPLEJIDAD DE ALGORITMOS CLASE 1 – CAPITULO1 INFO III PROFESOR: ING. ARTURO TRIGOSO MEDINA
COMPLEJIDAD DE ALGORITMOS Es 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
COMPLEJIDAD DE ALGORITMOS EL 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
COMPLEJIDAD DE ALGORITMOS ejemplo, observa ésta función
COMPLEJIDAD DE ALGORITMOS Ejemplo
COMPLEJIDAD DE ALGORITMOS ejemplo
COMPLEJIDAD DE ALGORITMOS
COMPLEJIDAD DE ALGORITMOS EJEMPLO