elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Usando Git para manipular el directorio de trabajo, el índice y commits (segunda parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java
| | | |-+  Complejidad o coste del algoritmo
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Complejidad o coste del algoritmo  (Leído 1,620 veces)
afrocardo

Desconectado Desconectado

Mensajes: 23


Ver Perfil
Complejidad o coste del algoritmo
« 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;
      }


En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Calculo complejidad de un algoritmo
Programación General
kasiko 3 3,020 Último mensaje 3 Marzo 2013, 01:59 am
por [Case]
Complejidad de un programa
Programación General
JonaLamper 5 3,369 Último mensaje 17 Diciembre 2015, 18:03 pm
por DarK_FirefoX
MOVIDO: Complejidad de un programa
Foro Libre
Eleкtro 0 1,522 Último mensaje 17 Diciembre 2015, 16:55 pm
por Eleкtro
¿Como calcular la complejidad?
Programación C/C++
andie13 0 1,743 Último mensaje 5 Diciembre 2017, 02:01 am
por andie13
Complejidad Algoritmo Voraz
Java
afrocardo 2 2,380 Último mensaje 10 Mayo 2018, 19:19 pm
por afrocardo
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines