Ver Mensaje Individual
  #1 (permalink)  
Antiguo 03/07/2014, 11:52
dificideolvidar
 
Fecha de Ingreso: agosto-2008
Mensajes: 30
Antigüedad: 15 años, 9 meses
Puntos: 1
Ejercicio de calcular complejidad algorítmica

Hola, tengo que realizar este ejercicio para calcular la complejidad algorítmica. Pero no me queda claro la instrucción que está más adentro como se estudiaría el primer for se que va de 1 a n, el segundo de i+1 a n, pero y lo de dentro?¿ Como se realizaría un sumatorio de este código?¿

Para i=1...n-1
para j=i+1....n
j-i+1


Los dos for los tengo claro (el primer for se recorre n-1 veces, el segundo se va decrementando es decir en la primera iteración se recorre n-1, en la segunda n-2 en la tercera n-3 y así hasta 1) lo que no se analizar es el i-j+1.
Tendría que solucionar la serie aritmética y calcularla para calcular la complejidad.

Última edición por dificideolvidar; 03/07/2014 a las 12:25