← Volver a los ejercicios

parejas: un ciclo adentro de otro

Dos ciclos anidados con tamaños distintos, n afuera y m adentro. Mueva los dos y mire qué línea crece más rápido.

1. Antes de ejecutar, prediga

n = 4
m = 3
¿Cuántas veces se evalúa j < m (línea 5)?

2. Ejecute y cuente

Paso 0 de 0
Las líneas marcadas en naranja son el ciclo de adentro: se repiten completas en cada vuelta del de afuera.

3. La tabla de conteo

LíneaVeces (simulado)FórmulaFórmula en n = 4, m = 3

4. T(n, m)

Pruebe varias parejas de n y m y sume la columna simulada. ¿Qué fórmula da ese total?

5. Si m no crece

Se fija m = 3 para siempre y solo crece n. ¿Cómo es el costo?