类的分治算法

Question

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

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

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

Answer 1

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