← 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.
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ínea | Veces (simulado) | Fórmula | Fó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?