Divide y vencerás programación en java

Supongamos que tenemos que arrays ordenados, cada uno con n elementos, y queremos combinarlos en un único array ordenado con kn elementos. Una posible alternativa consiste en, utilizando un algoritmo clásico, mezclar los dos primeros arrays, posteriormente mezclar el resultado con el tercero, y así sucesivamente.

a. ¿Cuál sería el tiempo de ejecución de este algoritmo? B. Diseñe un algoritmo de mezcla más eficiente