Dos funciones sobre listas ordenadas donde lo que importa es la posición. Prediga siempre antes de comprobar.
Esta versión de quitarRepetidos
avanza p en cada vuelta, elimine o no. ¿Qué deja con
⟨2 2 2 5 5 9⟩?
Con la versión que solo avanza cuando los
vecinos son distintos, ¿qué deja con la misma lista y cuántas veces
llama a eliminar?
Llamadas a eliminar:
Con la estructura de interseccion
(dos posiciones que avanzan) se escribe la unión: cada valor una sola
vez, ordenada. Para ⟨1 4 6 8⟩ y ⟨2 4 5 8 9⟩,
¿qué lista sale y cuántas comparaciones hace el ciclo principal, el que
corre mientras las dos listas tienen elementos?
Comparaciones del ciclo principal: