SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: Kid_A en Domingo 12 de Junio de 2005, 01:50

Título: Algoritmo De Mezcla Natural Con Ficheros Para C
Publicado por: Kid_A en Domingo 12 de Junio de 2005, 01:50
Tengo que exponer sobre este tema y he buscado en muchas páginas con malos resultados, necesito de los expertos para poder explicar el Analisis de eficiencia para este algoritmo, agradecería cualquier enlace u orientación al respecto.

De antemano gracias.
Título: Re: Algoritmo De Mezcla Natural Con Ficheros Para C
Publicado por: pitukilloloco en Domingo 12 de Junio de 2005, 05:24
Nunca he oído de tal algorimo, conozco las funciones para manejar archivos (o ficheros) en el lenguaje C, pero eso de "Mezcla Natural" no sé a que te refieras ¿podrías explicar de que se trata este algoritmo?
Título: Re: Algoritmo De Mezcla Natural Con Ficheros Para C
Publicado por: rir3760 en Domingo 12 de Junio de 2005, 10:37
Tal vez se refiera al algoritmo de ordenacion 'MergeSort'.

Un saludo
Título: Re: Algoritmo De Mezcla Natural Con Ficheros Para C
Publicado por: Kid_A en Lunes 13 de Junio de 2005, 00:04
Perdón por no dar los detalles completos, miren aquí esta una descripción del algoritmo
Código: Text
  1. http://c.conclase.net/ficheros/index.php?cap=005
  2.  
pero creo que el MergeSort es el mismo. Bueno estoy buscando el analisis de eficiencia de este algoritmo y lo unico que he encontrado es lo siguiente
Citar
El algoritmo de mezcla natural es una mejora del algoritmo de mezcla directa puesto
que en vez de considerar tramos de tamaño fijo se toman en
cuenta para la ordenación en todo momento tramos de longitud máxima.
Al igual que el mezcla directa se debe hacer un proceso de partir el archivo
original para mezclarlo, posteriormente mientras en el archivo C haya
elementos a mezclar.
Pero es muy poco, agradecería si me ayudaran con mas documentación porfavor