Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplo:
Ejemplo
Devuelve ---->solucion/fallo.
Ciclo Hacer
Ejemplo:
Con un programa bien hecho, que funcione correctamente, que no tenga basura en
el buffer, claramente funcionará al momento de ejecutarlo y el tiempo será mínimo.
Existen varios aspectos a considerar en cada criterio de tiempo. Uno de ellos está
relacionado con el tiempo de ejecución requerido por los diferentes algoritmos, para
encontrar la solución final de un problema o cálculo particular. Normalmente, un
problema se puede resolver por métodos distintos, con diferentes grados de
eficiencia. Por ejemplo: búsqueda de un número en una guía telefónica. Cuando se
usa un computador es importante limitar el consumo de recursos.
Recurso Tiempo:
impracticables.
Recurso Memoria:
El Análisis A Priori (o teórico) entrega una función que limita el tiempo de cálculo de
un algoritmo. Consiste en obtener una expresión que indique el comportamiento del
algoritmo en función de los parámetros que influyan.
• un compilador concreto y
• datos concretos
BEGIN
Resultado :=1 ;
FOR i :=1 TO n DO
Resultado :=Resultado*i ;
END ;
RETURN Resultado
END Factorial ;
BEGIN
IF n=0 THEN
RETURN 1
ELSE
RETURN ( n* Factorial(n-1) )
END
END Factorial;
¡El primer operando se obtiene por una operación de coste constante (acceso a la
variable n), el coste de la operación que permite obtener el segundo operando es el
coste que estamos calculando!, es decir, es el coste de la propia función factorial
(sólo que para parámetro n-1).
Ejemplo:
Problema: Ordenamiento
Clase: Ordenamiento por comparación
Para algunos algoritmos, diferentes entradas (inputs) para un tamaño dado pueden
requerir diferentes cantidades de tiempo.
Desafortunadamente, esto supone que sabemos cómo están distribuidos los datos.
Tipos de análisis:
o Peor caso: indica el mayor tiempo obtenido, teniendo en consideración todas las
entradas posibles.
o Mejor caso: indica el menor tiempo obtenido, teniendo en consideración todas las
entradas posibles.
o Media: indica el tiempo medio obtenido, considerando todas las entradas posibles.
- peor caso
- mejor caso
- caso promedio (o medio)