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


0