Ver Mensaje Individual
  #13 (permalink)  
Antiguo 14/04/2011, 11:55
Gaudy
 
Fecha de Ingreso: junio-2009
Mensajes: 84
Antigüedad: 14 años, 10 meses
Puntos: 2
Respuesta: como buscar los dos numeros mas grandes de un array?

Cita:
Iniciado por HackmanC Ver Mensaje
Ya lo hice, es decir, el código que puse hace exactamente lo mismo pero seguramente mucho mas eficientemente, sin usar recursión, ni copias de vectores, usa 1,000 integers para buscar en 1,000 integers, como debe ser.

De hecho tu ejemplo posiblemente si es útil, ¿sabías que para buscar el mayor de 100 integers, tu algoritmo almacena 5050 integers, y para buscar en 1000 almacena 500500 integers? Sí, son dos megas nada más, pero el factor de almacenamiento aumentó en 2,002,000%.

Sabías que no te alcanzaría la memoria RAM de tu computadora para buscar el mayor en 100,000 números, para lo cual necesitarías aproximadamente 20 gigabytes. Eso solo es el consumo de memoria.

Bueno, seguramente algún motivo habrá que yo no puedo entender.

Saludos,
Buenas, soy nuevo en el foro y tambien recien iniciado en Programacion en Java, pero leyendo este hilo me llamo la atencion tu comentario

¿Qué calculos realizaste para saber la cantidad de integers almacenados con tal de ejecutar el algoritmo completo?

Con tal de saber q algoritmos son mas eficientes o no.