Java - Complejidad

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

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
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder