如何合并n个有序列表？请描述算法思路并分析时间复杂度。

回答思路

1. 能提出使用最小堆或优先级队列的解法
2. 能说明每次取堆顶并加入该列表下一个元素的流程
3. 能分析时间复杂度为O(N log n)和空间复杂度为O(n)
4. 能提及归并排序分治合并或败者树等优化方案