Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Complejidad Algoritmica
Complejidad Algoritmica
• La unidad de tiempo no es expresada en segundos o en otra unidad de tiempo concreta, pues no existe
un ordenador estándar al que puedan hacer referencia todas las medidas.
• Denotaremos por T(n) el tiempo de ejecución de un algoritmo para una entrada de tamaño n.
Tres casos de estudio para calculo del tiempo
de ejecución
• Caso peor: El numero total de instrucciones en el
peor de los casos
• Caso mejor: El numero mínimo de instrucciones
• Caso medio: El numero promedio de instrucciones
Tres casos de estudio para calculo del tiempo
de ejecución
Caso peor: Que todo este en
desorden