Descargar la presentación
La descarga está en progreso. Por favor, espere
1
COMPLEJIDAD DE ALGORITMOS
CLASE 1 – CAPITULO1 INFO III PROFESOR: ING. ARTURO TRIGOSO MEDINA
2
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
3
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
4
COMPLEJIDAD DE ALGORITMOS
ejemplo, observa ésta función
5
COMPLEJIDAD DE ALGORITMOS
Ejemplo
6
COMPLEJIDAD DE ALGORITMOS
ejemplo
7
COMPLEJIDAD DE ALGORITMOS
8
COMPLEJIDAD DE ALGORITMOS
EJEMPLO
Presentaciones similares
