|
Título: duda de la eficiencia del Ordenamiento por combinacion - mezcla - merge sort Publicado por: jhonatanAsm en 12 Julio 2012, 07:12 am hola,
Si ya se sabía que la recursividad consumía mucho tiempo, memoria,etc. ¿ Por qué implementarla en el algoritmo de ordenamiento por combinación? además si se dice que éste es un algoritmo de ordenamiento eficiente. Título: Re: duda de la eficiencia del Ordenamiento por combinacion - mezcla - merge sort Publicado por: [Case] en 12 Julio 2012, 18:13 pm No entiendo lo de ordenamiento por combinación. Tecnicamente mergesort no hace ninguna combinación.
Se implementa con recursividad por que para el programador es mas natural de leer y entender, ahora la mayoría de nuestras ordenaciones son cosas pequeñas que no rebasan el millón, por lo que usar recursion no afecta en mucho, ademas de que depende del compilador el tiempo y memoria de consumo final. Título: Re: duda de la eficiencia del Ordenamiento por combinacion - mezcla - merge sort Publicado por: jhonatanAsm en 13 Julio 2012, 01:40 am mmm...
si una llamada recursiva crea copias del metodo para almacenar las variables de éste. creo que consumiría demasiada memoria, y mucho esfuerzo por parte del cpu. aunque pensándolo mejor, bastaría con implementar el método con iteraciones y asunto arreglado. no? Título: Re: duda de la eficiencia del Ordenamiento por combinacion - mezcla - merge sort Publicado por: [Case] en 13 Julio 2012, 05:48 am mmm... si una llamada recursiva crea copias del metodo para almacenar las variables de éste. creo que consumiría demasiada memoria, y mucho esfuerzo por parte del cpu. aunque pensándolo mejor, bastaría con implementar el método con iteraciones y asunto arreglado. no? Pues tienes razón, pero implementar MergeSort con iteración si esta difícil, ademas repito, depende de que vas a ordenar, para saber si vale la pena optimizar el programa. Título: Re: duda de la eficiencia del Ordenamiento por combinacion - mezcla - merge sort Publicado por: jhonatanAsm en 13 Julio 2012, 22:08 pm la cantidad de datos sería > 220
piensa en grande es mi lema!! salu2. |