← Volver a los ejercicios

todos_positivos: el conteo depende de los datos

La función decide si todos los valores son positivos y corta apenas encuentra uno que no lo es. Toque las casillas para cambiar el signo de un valor y mire cómo cambia el conteo.

1. Arme el arreglo y prediga

n = 6
Presets:
Con este arreglo, ¿cuántas veces corre i = i + 1; (línea 6)?

2. Ejecute y cuente

Paso 0 de 0
La condición del while tiene dos partes: el recorrido se frena cuando i llega a n o cuando todos pasa a 0, lo que ocurra primero.

3. La traza, vuelta por vuelta

Vuelta (valor de i)datos[i]¿datos[i] ≤ 0?todos al cerrar

4. Mejor caso y peor caso

Un mismo n puede costar distinto según los datos. Por eso el análisis distingue el mejor y el peor caso.

LíneaVeces (este arreglo)Mejor casoPeor caso

5. El análisis en términos de n

Ejecute el preset de todos positivos con varios valores de n y anote el total de pasos. En el peor caso, ¿cuántos pasos ejecuta la función para un n cualquiera?