[ Foro de Java ]

Complejidad

23-Jun-2019 00:18
Invitado (marcelo)
1 Respuestas



static int[] sinRepetidos(int[] a) {
int n = a.length;
int[] c = new int[n];
int k = 0;
boolean b;
for (int i = 0; i < n; i++) {
b = true;
int j=i+1;
while (b && j < n) {
if (a[i] == a[j]) {
b = false;
}
j++;
}
if (b) {
c[k] = a[i];
k++;
}
}
int[] d = new int[k];
for (int h = 0; h < k; h++) {
d[h] = c[h];
}
return d;
}



dicho codigo tiene Orden de Complejidad O(n^2)
alguno podria explicarme por que ?


06-Jul-2019 12:27
Nacho Cabanes (+83)

Porque tiene un bucle (orden n) dentro de otro (ídem).






(No se puede continuar esta discusión porque tiene más de dos meses de antigüedad. Si tienes dudas parecidas, abre un nuevo hilo.)