类的分治算法

Question

我们开始在我的数据结构类中使用分而治之算法，我有很多麻烦完全理解我应该做什么。下面是要求我写一个程序给定ksizen的已排序数组，使用分治法将它们组合在一个大小为kn的数组中。

:假设你有k个大小为n的有序数组，并想将它们组合成一个大小为kn的有序数组，写一个伪代码来有效地解决这个问题。

是否有比O(kn)更好的算法??

Answer 1

由于所有数组都是排序的，您只需要比较并将它们复制到一个数组中，这可以在O(kn)内完成。