← Volver a los ejercicios
rango: el conteo depende de los datos
La diferencia entre el mayor y el menor de un arreglo. Cuatro entradas
del mismo tamaño, cuatro conteos que no coinciden.
1. Antes de ejecutar, prediga
Entrada:
datos =
¿Cuántas veces se ejecutan, sumadas, las asignaciones de las líneas 6 y 8?
2. Ejecute y cuente
Paso 0 de 0
3. El mejor caso
Las cuatro entradas tienen seis datos. ¿Cuál ejecuta menos
instrucciones?
4. Mejor y peor caso en términos de n
Con k asignaciones en las líneas 6 y 8, T = 4n + 1 + k.
¿Cuánto vale T en el mejor y en el peor caso?