← 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?