首先说明一点，64bite的整数足以存储10G这个数值。然后换个思维理解，比如有20个数，数的范围是（1-10），而内存只能装入两个数。用内存里的这两个数统计范围为（0,5），（6,10）的数出现的次数，比如内存里两个数的取值是4,16，显然中位数(姑且认为是求第10位）出现在（6,10）中的第6出现的数。这个时候，内存两个数统计范围变成（6,8），（9,10），统计这两个区间内范围出现的数的次数，如果是8,8，中位数是在（6,8）中第6次出现的数。第三次统计，内存两个数统计的范围是（6，7），（8），如果是7,1，那么所求的中位数还是（6,7）第6次出现的数。第四次统计，内存两个数为（6），（7），如果内存第一个数=6,则所求数为6，否则所求数为7。这样应该能理解了吧。追问。。不理解，越看越糊涂。。麻烦讲得比较易懂点可以吗？谢谢你~
|
