← Volver a los ejercicios

paso_grande: el paso depende de n

El índice avanza de n/5 en n/5. El paso crece con n, pero el camino también. Suba n y mire qué le pasa al contador.

1. Antes de ejecutar, prediga

n = 20
¿Cuántas veces se ejecuta cuenta = cuenta + 1; (línea 4)?

2. Ejecute y cuente

Paso 0 de 0
Con n = 20 el paso vale n/5 = 4 (división entera).

3. Los valores que visita el índice

¿Y si n fuera menor que 5? El paso n/5 valdría 0 y el índice se quedaría quieto: el ciclo nunca terminaría. Por eso el enunciado supone n ≥ 10.

4. La tabla de conteo completa

LíneaVeces (simulado)

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

Ejecute con los presets y anote las vueltas de cada n. Cuando n crece, ¿qué le pasa al número de vueltas?