Está en la página 1de 2

Ejercicio 1 de Análisis de algoritmos

Código 1152321 Nombres y apellidos: Jesús David Barrera Montes

Ejercicio. Calcular la complejidad de tiempo para el mejor caso y el peor caso. Discuta con
sus compañeros cuáles serían las situaciones que describirán al mejor caso y al peor caso.

1OE

5OE

4OE
1OE

1OE

5OE
3OE
5OE

5OE
2OE

- Peor Caso:

En este caso se aplica: (#OE+2+2). Ya que se hace la comparación y el llamado a la función


.length, que son dos OE y se suma el incremento.
- Mejor caso: El mejor caso para este código, seria que los arreglos fueran de longitud 1,
para obtener la menor cantidad de OE:

También podría gustarte