duda de la eficiencia del Ordenamiento por combinacion - mezcla - merge sort

[jhonatanAsm]

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.

[[Case]]

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.

[jhonatanAsm]

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?

[[Case]]

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.

[jhonatanAsm]

la cantidad de datos sería > 2²⁰

piensa en grande es mi lema!!

salu2.