- 博客(1)
- 资源 (3)
- 收藏
- 关注
转载 从大量整数中选取最小/大的若干个
问题描述:现在有非常大量的一堆对象,比如有几十亿甚至上百亿个。对象本身是什么可以忽略,每个对象都有唯一标识符和一个正整数属性值,属性值范围有限(不大于一亿)。在单核机器上,内存和磁盘空间充足,用什么方法可以最快地输出属性值最小的若干(如一万)个对象,要求输出结果按照属性值排序。先来看看题目中出现的数字带来什么信息。对象的个数(设为n),十亿甚至百亿:也就是10^9到10^1
2015-07-12 18:30:20 338
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人