La función tiene tres bloques seguidos: buscar el mayor,
contar las parejas que lo superan y contar cuántas veces cabe duplicar.
Cada bloque tiene su color en el código.
1. Antes de ejecutar, prediga
n = 6datos =
Cuando n crece, ¿cuál bloque ejecuta más líneas?
2. Ejecute y cuente
Paso 0 de 0
Bloques en secuencia: los conteos se suman, no se
multiplican.
3. El aporte de cada bloque
4. ¿Y cuando n crece de verdad?
n
Bloque 1
Bloque 2
Bloque 3
5. El análisis en términos de n
En el peor caso (todas las comparaciones ciertas),
¿cuál fórmula da el total de pasos de la función completa?