Java - Complejidad

 
Vista:
Imágen de perfil de juan
Val: 16
Ha aumentado su posición en 2 puestos en Java (en relación al último mes)
Gráfica de Java

Complejidad

Publicado por juan (13 intervenciones) el 22/06/2019 02:57:59
1
2
3
4
5
6
7
8
9
10
11
static double SumarFracciones(int n){
    double suma =0.0;
    for (int i=1; i <= n; i++){
        double denom= i;
        for (int j=0; j<=i; j++){
            double num =j;
            suma=suma+num/denom;
        }
    }
    return suma
}



el codigo tiene complejidad O(n^2)
como explicarian el por que ???
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de Rodrigo
Val: 2.041
Plata
Ha mantenido su posición en Java (en relación al último mes)
Gráfica de Java

Complejidad

Publicado por Rodrigo (623 intervenciones) el 22/06/2019 16:34:24
Si cuentas cuantas veces se ejecuta la linea 7, viendo cuantas vueltas da el segundo ciclo, te va a dar algo parecido a
2 + 3 ... + n + (n+1) que es (1+2+...n + n+1) - 1 = (n+1)(n+2)/2 - 1 que tiene a n^2 como el termino con exponente mayor.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar