看看这个,理论上可行
先求得总体大小n,研究一下分布情况.以均匀分布为例
n个数任取一个是TOP100的概率为100/n,于是第一次取n/100大小的样本,选中其中最大的认为是TOP100.把该数从总体中删除.
n-1个数任取一个是TOP99的概率为99/(n-1),于是第二次取(n-1)/99大小的样本,选中其中最大的认为是TOP99.把该数从总体中删除.
如此反复100次,理论上取得的……