← Volver a los ejercicios

potencias: el índice se duplica

El índice no sube de uno en uno: se duplica en cada vuelta. Suba n con el deslizador y mire qué tan despacio crece el 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
El índice arranca en 1, no en 0: si arrancara en 0, duplicarlo lo dejaría quieto.

3. Los valores que visita el índice

4. ¿Qué tan despacio crece?

nVueltas
Multiplicar n por 10 apenas suma tres o cuatro vueltas. Ese comportamiento tiene nombre: crecimiento logarítmico.

5. La tabla de conteo completa

LíneaVeces (simulado)FórmulaFó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?