Complejidad
Publicado por juan (13 intervenciones) el 22/06/2019 18:50:56
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
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;
}
el codigo tiene orden de complejidad O(n^2)
como explicarian el por que ?
Valora esta pregunta


0