Netbeans - Complejidad

 
Vista:
Imágen de perfil de juan
Val: 1
Ha aumentado su posición en 16 puestos en Netbeans (en relación al último mes)
Gráfica de Netbeans

Complejidad

Publicado por juan (1 intervención) el 23/06/2019 00:21:58
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;
}

dicho codigo tiene orden de complejidad O(n^2)
alguno podria explicarme 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