2g内存，磁盘上有100亿零1个32bit 的uint，找中位数，要求读磁盘次数最少 很容易想到桶排序，问题是桶的宽度。 由于统计个数，某个桶内可能超过100亿，所以int不行，必须long long 2g内存能放多少long long呢？ 2g内存 = 2 ∗ 2 10 M 2*2^{10}M 2∗210M= 2 ∗ 2 20 K 2*2^{20}K 2∗220K= 2 ∗ 2 30