mergesort - 合并排序的辅助内存？

Question

我做了谷歌来了解辅助存储器，它说“辅助存储器保存程序和数据以备将来使用，并且因为它是非易失性的（如 ROM），它用于存储非活动程序和存档数据。” 这里是文章的链接：https ://www.britannica.com/technology/computer-memory/Auxiliary-memory

所以，我只是想尝试理解为什么合并排序的教科书实现需要辅助内存？

标签： mergesort

Answer 1

该链接使用术语“辅助内存”作为对外部存储的引用。术语“辅助存储器”也用于描述主存储器中的附加缓冲区。合并排序的标准实现使用与原始数组相同大小的第二个数组来保存数据，因为它在两个数组之间来回合并。在这种情况下，术语“辅助存储器”用于描述主存储器中的附加缓冲区（第二个数组）。