Java - Complejidad 2

 
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 2

Publicado por juan (13 intervenciones) el 22/06/2019 03:02:22
1
2
3
4
5
6
7
8
9
10
11
12
static int sumaPotencias(int[] a){
    int suma=0;
    int n = a. length;
    for (int i = 0 ; i<n; i++){
        int potencia=1;
        for (int j=0; j <20; j++){
            potencia=potencia*a[ i ];
        }
        suma=suma+potencia;
    }
    return suma;
}


el codigo tiene orden de complejidad O(n)
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 2

Publicado por Rodrigo (623 intervenciones) el 22/06/2019 12:44:34
El ciclo mas externo es O(n), y el interno es 20, y
O(kn) = O(n) cuando k es constante, aqui k es 20.
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