python 的 heapq.merge 使用的算法是什么？
What is the algorithm used by python's heapq.merge known as?
来自 python docs.
我在here, here and here等不少地方找到了算法。 None 其中提到了算法的名称。
我需要为一篇论文提供参考，请指出正确的方向。
如果您了解排序列表的合并，那么这就是该函数的基本功能。除了合并之外，没有其他名称。
顺便说一句，合并排序使用类似的例程，通常在两个排序列表上。这就是为什么它被称为 'merge'-sort.
这称为 "Multiway merging"，Donald Knuth 在计算机编程艺术，第 III 卷 - 排序和搜索，第 5.4.1 节中对此进行了描述。
来自 python docs.
我在here, here and here等不少地方找到了算法。 None 其中提到了算法的名称。
我需要为一篇论文提供参考，请指出正确的方向。
如果您了解排序列表的合并，那么这就是该函数的基本功能。除了合并之外，没有其他名称。
顺便说一句，合并排序使用类似的例程，通常在两个排序列表上。这就是为什么它被称为 'merge'-sort.
这称为 "Multiway merging"，Donald Knuth 在计算机编程艺术，第 III 卷 - 排序和搜索，第 5.4.1 节中对此进行了描述。