6. CADA UNO DE LOS
ALGORITMOS SE COMPORTARA
DIFERENTE DEPENDIENDO DE
LOS DATOS DE ENTRADA QUE
SE LE ENTREGA
7. • Los algoritmos se comportan de distinta
manera de acuerdo a como se les ingrese la
información.
• Por esto es necesario analizar como se
comportan en los casos extremos, utilizando
datos muy ordenados o datos muy
desordenados.
VARIABLES DE ENTRADA
8. PEOR CASO
El peor caso consiste en verificar cuántas
operaciones tienen que realizar los
algoritmos para llegar a la solución, entre
más operaciones se hagan el caso es peor
9. CASO PROMEDIO
Se Busca un promedio de operaciones
que se realizan para la solución de un
problema. Se considera todas las
entradas posibles con un tamaño
determinado
10. Mejor Caso
El mejor caso, es aquel en el que el
algoritmo utiliza la menor cantidad
de recursos (tiempo, por ejemplo)
para solucionar el problema.
11. Cuando el tamaño de una entrada
crece, la función para medir dicha
complejidad es denotada como T(n)
Tiempo de Ejecución.