如何合并 n 个有序数组？请设计算法并说明时间复杂度和空间复杂度。

回答思路

1. 能提出基于最小堆的算法，正确维护堆和取出最小值
2. 能分析时间复杂度 O(N log n) 和空间复杂度 O(n)，其中 N 为总元素数
3. 能提出分治两两合并的替代方案并比较优劣
4. 能处理边界情况，如空数组或 n 为 1