Pregunta: El problema de fusión k-way consiste en fusionar k matrices ordenadas para producir una única matriz ordenada. Para simplificar, suponga que cada lista ordenada es de tamaño n, lo que da como resultado una matriz de salida de tamaño nk. Este problema se puede resolver combinando iterativamente dos de los k arreglos ordenados hasta que solo quede un solo

El problema de fusión k-way consiste en fusionar k matrices ordenadas para producir una única matriz ordenada. Para simplificar, suponga que cada lista ordenada es de tamaño n, lo que da como resultado una matriz de salida de tamaño nk. Este problema se puede resolver combinando iterativamente dos de los k arreglos ordenados hasta que solo quede un solo arreglo. Determine el tiempo de ejecución de esta solución en términos de n y k. Proponga una solución más eficiente a este problema y justifique el tiempo de ejecución de su solución. (Sugerencia: combine iterativamente la primera matriz con la segunda, la tercera con la cuarta, y así sucesivamente; por lo tanto, el número de matrices se reduce a la mitad en cada iteración, en lugar de reducirse en uno).