Foro de elhacker.net

Programación => Java => Mensaje iniciado por: afrocardo en 12 Mayo 2018, 09:22 am



Título: Complejidad o coste del algoritmo
Publicado por: afrocardo en 12 Mayo 2018, 09:22 am
Buenas,
qué complejidad tiene este algoritmo???

   public int algoritmo(int numero, int[] array) throws IOException {
         Arrays.sort(array); // 1OE //Ordena array en funcion del tamaño.de
         // menor a mayor.

         int resultado = 1;
         
         for (int j = 1, i = 1; i < numero; i++) {       // 1OE
            if (array == array[i - 1]) {          // 1OE
               j++;                            // 1OE      
            } else {
               j = 1;                            // 1OE
            }
            resultado = Math.max(resultado, j);       // 2OE //Almacena en
                                          // resultado el valor mayor
                                          // entre resultado y j.

         }
         return resultado;
      }