class 的分而治之算法

Question

我们开始在我的数据结构中使用分而治之算法class，我在完全理解我应该做什么时遇到了很多麻烦。下面是基本上要求我编写一个程序，给定 k 个大小为 n 的排序数组，使用分治法将它们组合成一个大小为 kn

的单个数组

问题：假设你有 k 个大小为 n 的排序数组，并想将它们组合成一个大小为 kn 的排序数组，编写一个具有高效的伪代码对此的解决方案。

有没有比O(kn)更好的算法？？

Answer 1

由于所有的数组都是有序的，所以只需要比较并复制到一个数组中即可，复杂度为O(kn)。