合并排序变量

Question

需要合并4个排序数组A、B、C和D。允许以下任何一种技术：

1. 采用4路合并.
2. 合并A和B.合并C与上一次合并的输出。最后将D与最后一个输出合并。
3. 把A和B合并C和D合并现在合并这两个输出。

在比较和转让方面，每种技术的优点和缺点是什么？

Answer 1

这里有两种衡量效率的措施：

a.内存使用。

b.业绩。

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

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

最后，第二种技术既不具备上述特征，也不具备上述特征。