Ver Mensaje Individual
  #9 (permalink)  
Antiguo 13/04/2011, 01:18
Flipis120
 
Fecha de Ingreso: noviembre-2010
Mensajes: 19
Antigüedad: 14 años, 1 mes
Puntos: 0
Respuesta: como buscar los dos numeros mas grandes de un array?

Cita:
Iniciado por HackmanC Ver Mensaje
Hola,



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,

Vamos a ver, creo k no me has entendido, no te estoy discutiendo la eficiencia, te he dicho que no he tenido en cuenta la eficiencia para nada, la razon por la que tuve que hacer eso es porque cuando estudiaba java el profesor me pidió que lo hiciera asi, si comprendo que recorrer ir comparando numeros es mejor, no me malinterpretes te doy la razon en eso, no hace falta que me expongas los calculos, pero kmo dijo que lo podia hacer usando recursividad, yo lo puse nada mas, y ya no tengo nada mas que decir con respecto a esto xD, 1 Saludo!