Ejercicio de calcular complejidad algorítmica

[dificideolvidar]

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.

[Eleazan]

supongo que el primero es algo asi como

Código:

sumatorio = 0;
for(i = 1; i < n; i++) sumatorio = sumatorio + i;

El segundo sería algo así

Código:

sumatorio = 0;
for(j = i+1; j < n; j--) sumatorio = sumatorio + j;

Asi pues, ambos podrían ser

Código:

sumatorio = 0;
for(i = 1; i < n; i++) {
    for(j = i+1; j < n; j--) sumatorio = sumatorio + j;
}

O algo así, no?

[dificideolvidar]

Iniciado por Eleazan

supongo que el primero es algo asi como

Código:

sumatorio = 0;
for(i = 1; i < n; i++) sumatorio = sumatorio + i;

El segundo sería algo así

Código:

sumatorio = 0;
for(j = i+1; j < n; j--) sumatorio = sumatorio + j;

Asi pues, ambos podrían ser

Código:

sumatorio = 0;
for(i = 1; i < n; i++) {
    for(j = i+1; j < n; j--) sumatorio = sumatorio + j;
}

O algo así, no?

Lo siento pero no entiend tu respuesta, lo que quiero calcular es la complejidad no necesito código.

[Italico76]

Amigo,

Te has puesto a investigar algo ? lo que calculas es el Orden (O)

Para que no sientas que "no sirve para nada" no si sabras pero ayuda a medir cuan eficiente sera una solucion respecto de otra (para una Talla dada) y un buen programador cuando piensa una solucion tiene en cuenta el rendimiento (lo hago recursivo ? uso bucles ?... etc)


http://latecladeescape.com/t/Qu%C3%A...e+un+algoritmo
http://www.virtual.unal.edu.co/curso...I/rbasicas.htm