Os quiero preguntar si alguno de vosotros ha hecho algo parecido a ésto, o se os ocurre otra cosa.
Tengo un algoritmo que, dados n ficheros ORDENADOS, los mezcla en un único archivo.
El algoritmo actual hace más o menos:
- Lee la primera línea de todos los archivos.
Mientras no nos acabemos todos los ficheros:
- Recorriendo todas las líneas "actuales", escribe en el fichero final la línea "mínima" (espero que se entienda).
- Avanza de línea en el archivo que contenía esa líneaFin del "mientras"
He pensado utilizar algo como AVL's, o cuando tenemos todas las líneas actuales, ordenarlas y después ir irsentando la nueva línea, o dividir el problema en varios más pequeños, etc...
El problema del algoritmo actual es que el número de ficheros puede subir hasta más de 1000, por lo que nos podemos quedar sin descriptores. Además, está el tema de la eficiencia, que ciertamente es muy baja ;)
Pues eso, es un buen problema de algorítmia. Alguna idea?
Muchas gracias!
Edito para corregir algún error
