Bueno tengo la siguiente duda, no se como determinar con respecto a N cuantas veces se repide el print, se cuantas veces de ejecuta ese ultimo bucle pero me mareo tanto que no puedo determinar cuantas veces se ejecuta lo que tiene dentro el bucle ya que no puedo determinar que cantidad de veces entra.
si alguien me pude dar una mano muchas gracias.




ah, N es una entrada cualquiera.

Bueno ya lo resolvi, gracias de todos modos, comparto con ustedes la solucion, quizas por esas casualidades de la vida a alguien le es util.

Planteo la sumatoria respecto del algoritmo anterior:

n-1 n-1 j
∑ ( ∑ ( ∑ 1) ) =
i=0 j=i k=i

n-1 n-1 i-1
∑ ( ∑ j - ∑ j - i n + i² + n - i ) =
i=0 j=1 j=1

n-1
∑ ( (n-1) * n/2 - (i - 1) * i/2 - i n + i² + n - i ) =
i=0

n-1
∑ ( n²/2 + n/2 + i²/2 - i/2 - i n ) =
i=0


cambiamos la variable i=0 por i=1 lo que lleva que cambia tambien n.

n
∑ ( n²/2 + n/2 + (i-1)²/2 - (i-1)/2 - (i-1) n ) =
i=1

= n³/6 + n²/2 + n/3

Ese seria el tiempo de ejecucion, bueno gracias de todos modos.

saludos