[ 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 (+42)

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






Si ya eres usuario del sistema, puedes contestar desde tu cuenta y así ganar prestigio.

Si sólo eres un visitante, puedes optar por...