多层划分

    问题实例

    1、2.5亿个整数中找出不重复的整数的个数,内存空间不足以容纳这2.5亿个整数

    2、5亿个int找它们的中位数

    实际上,如果不是int是int64,我们可以经过3次这样的划分即可降低到可以接受的程度。即可以先将int64分成2^24个区域,然后确定区域的第几大数,在将该区域分成2^20个子区域,然后确定是子区域的第几大数,然后子区域里的数的个数只有2^20,就可以直接利用direct addr table进行统计了。