Saltar a contenido

Ejercicios · Estructuras de Datos · Ejercicios complejidad

Cada enlace abre un ejercicio de conteo que se trabaja directo en el navegador. La mecánica es la misma en todos: elija la entrada, escriba su predicción antes de ejecutar y recorra el código paso a paso viendo cuántas veces corre cada línea. Los cuatro primeros cubren las ideas nuevas de la sesión: el mejor y el peor caso, los pasos que no son de uno en uno y los bloques en secuencia.

todos_positivos

La función corta apenas encuentra un valor que no es positivo, así que el conteo depende de los datos: un mismo n puede costar poco o mucho.

Toque las casillas del arreglo para cambiar el signo de un valor, o use los presets, y mire dónde se frena la ejecución y cómo cambia el total.

paso_grande

El índice avanza de n/5 en n/5. El paso crece con n, pero el camino también. ¿Qué le pasa al número de vueltas cuando n crece?

Pruebe n = 20, 65 y 1000 con los botones y compare el contador. La nota de alerta explica por qué el enunciado exige n ≥ 10.

mitades

El índice arranca en n y se parte por la mitad en cada vuelta. Es el espejo de potencias, el ciclo de los ciclos dependientes y las sumatorias donde el índice se duplica: ¿bajar partiendo en dos cuesta lo mismo que subir duplicando?

Suba n hasta 1000 y mire la secuencia n, n/2, n/4, … La división es entera: el último valor visitado siempre es 1.

combinado

Tres bloques en secuencia: buscar el mayor, contar las parejas que lo superan y duplicar hasta llegar a n. Los conteos se suman, y al crecer n uno de los tres se come a los demás.

Antes de ejecutar, responda cuál bloque manda. Las barras muestran el aporte de cada uno con el n elegido y la tabla final lo repite con n = 10, 100 y 1000.

tamano

Ocho soluciones de problemas de juez, tal como se escribieron: UVa 11078, 507, 108, 100, 10189, 10920, 839 y 620. Aquí no se cuenta línea por línea: se pregunta de qué variable depende el tamaño de la entrada, cuántas veces corre cada ciclo o llamada, el total en \(O\) y si alcanza contra los límites del enunciado.

Las opciones erradas traen las confusiones más comunes: el valor de un número contra la cantidad de números, \(N\) contra las \(N^2\) casillas de una matriz, y las líneas del archivo contra las barras de un móvil. Toda respuesta errada muestra su razón, y al final queda una tabla con los ocho problemas.