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; } |