请以您选择的语言提供代码示例.
更新:没有为外部存储设置约束.
示例:通过网络接收/发送整数.本地磁盘上有足够的空间用于中间结果.
language-agnostic algorithm google-moderator
给定硬盘上的100 GB整数数据,RAM为2 GB,如何使用最少的磁盘操作对整数进行排序.这里从磁盘中获取一个数字被视为一个磁盘操作(尽管实际上可以获取一个数据块).
我们可以使用磁盘上的额外空间进行临时存储,而无需考虑清理使用的临时空间的操作.
algorithm
algorithm ×2
google-moderator ×1
language-agnostic ×1