Algorithm 合并两个最小堆，实现为具有不同成员的双未排序链表

假设我们想要合并两个以数组形式实现的最小堆，而成员都是不同的，那么在最坏情况下实现此合并的最有效算法是什么

对于相同的情况，没有“区分”条件，这里有一个很好的答案：

---

但是这种区别如何帮助我们拥有更好的运行时算法呢

问题现在被编辑了，我重新编写了这个问题，删除了“未排序”这个词。我想这最终会比预期的更令人困惑。这并不是说元素没有按最小堆排序，而是按最小堆排序，这是两种完全不同的情况。