Consultas Teórico/Práctico

Hola Álvaro.
Esa cantidad de iteraciones es $\Omega(n^2)$, porque $n (n+1)/ 2 \geq 1/2 n^2$.
Con eso alcanza para que el tiempo de ejecución del bucle sea $\Omega(n^2)$.

Incluso, esta cota podría no ser ajustada, el tiempo de ejecución del bucle podría tener un orden mayor por dos motivos:
1. podría haber algún caso peor que el tratado, que implique una cantidad de iteraciones de un orden estrictamente mayor,
2. el tiempo de ejecución de cada iteración podría ser estrictamente mayor a $\Theta(1)$.

Pero sabemos que eso no se cumple, porque
1. ya habíamos visto la semana pasada (y en el capítulo 1) que la cantidad de iteraciones es $O(n^2)$ en peor caso, y
2. que con el procesamiento se logra que la comparación de las preferencias de w sea $\Theta(1)$, igual que todas las otras operaciones de la iteración.

Saludos,