El índice arranca en n y en cada vuelta se parte por la
mitad (división entera). Es el espejo de potencias, que visitamos el
miércoles: ¿bajar partiendo en dos cuesta lo mismo que subir duplicando?
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
La división es entera: 5 / 2 = 2 y 1 / 2 = 0. Por eso
el ciclo sí termina.
3. Los valores que visita el índice
4. ¿Qué tan despacio crece?
n
Vueltas
Los mismos números de potencias: subir duplicando y bajar
partiendo en dos son el mismo camino, recorrido al revés.
5. La tabla de conteo completa
Línea
Veces (simulado)
Fórmula
Fórmula en n = 20
6. El análisis en términos de n
Pruebe varios n (10, 20, 100, 1000) y anote
cuántas veces corre la línea 4. ¿Cuál fórmula produce esos números para
un n cualquiera?