合并排序变体

Question

需要合并4个已排序的数组A，B，C和D.允许使用以下任何一种技术：

1. 应用4向合并。
2. 合并A和B.将C与前一个合并的输出合并。最后将D与最后一个输出合并。
3. 将A与B和C合并为D.现在合并两个输出。

在比较和转让方面，这些技巧的优点和缺点是什么？

Answer 1

这里有两种效率衡量标准：

一个。内存使用情况。

湾性能

第一种技术的内存使用率很低，因为它不会产生中间数组。

第三种技术具有高性能，因为A / B和C / D可以并行合并，然后合并中间数组。

最后，第二种技术既没有上述特征。