Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Plantilla Infografia
Plantilla Infografia
Análisis de la eficiencia de
Realizar cálculos se necesitan: instrucciones exactas
ejecutadas por el hardware y el tiempo requerido para
cada instrucción
Algoritmos algoritmos
Una comparación de algoritmos se debe basar en
diferencias significativas en eficiencia
Tres interrogantes al implementar dos algoritmos en loca ¿Qué datos debe utilizar el programa?
¿Qué computadora se utilizará?
Análisis del orden de magnitud Como crece el tamaño del programa crece el tiempo de ejecución
Observando cómo varía el tiempo de ejecución con le tamaño de la entrada se puede determinar la
tasa de crecimiento
La tasa de crecimiento de un programa es importante ya que predice cuánto tiempo se requerirá para
entradas muy grandes.
Análisis de rendimiento Se consigue mediante la complejidad del tiempo y espacio del programa
• La complejidad del espacio es la cantidad de memoria que necesita
• La complejidad de tiempo es la cantidad de tiempo computadora que se necesita para ejecutar
Notación O-
grande El compilador C específico
Complejidad
de funciones Funciones tipo monomio
Inconvenientes
de la notación
O-grande
Se aproxima el comportamiento de una función solo para
argumento arbitrarios grandes.
Complejidad
de las Complejidad del bloque then y else
sentencias de
una función C El switch es el máximo de las complejidades de cada uno
de los bloques case.
Análisis de
algoritmos de
ordenación
La eficiencia de
los algoritmos
de búsqueda