假如内存共有8块,如何排序有70块的数据集呢?

Question

如题所述

Answer 1

用多路归并排序算法
I/O操作最少为324次，战德臣老师亲测有效，70块化为八个包括8块和一个包括6块的子集合，总共9个子集合，分为6和3，先将3组归并为一个新的子集，再与六个子集一同归并
324=70*2（输入和输出）+（8*2+6）*2+70*2

Answer 2

1：寻址空间一般指的是CPU对于内存寻址的能力。通俗地说，就是能最多用到多少内存的一个问题。
2：通常人们认为，内存容量越大，处理数据的能力也就越强，但内存容量不可能无限的大，它要受到系统结构、硬件设计、制造成本等多方面因素的制约，一个最直接的因素取决于系统的地址总线的地址寄存器的宽度（位数）。本回答被网友采纳