我正在寻找一个来自数据结构和算法课程的问题的答案.我了解了合并排序但不记得集群和缓冲区.我不太清楚我理解这个问题.有人可以帮忙解释或回答吗？
使用一个簇大小的128个输入缓冲区对大小为1百万个簇的文件进行排序.有一个簇大小的输出缓冲区.如果使用平衡k-way合并排序(多步合并)算法,将需要多少磁盘I/O？
data-structures
data-structures ×1