
平台论坛博客文库

› 论坛 › 程序设计 › C/C++ › 如何在上亿条记录中查找第排在第100万位的数?

如何在上亿条记录中查找第排在第100万位的数? [复制链接]

石油工人干IT

白手起家

论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2006-12-18 11:44 |显示全部楼层 |倒序浏览

考虑这样一个问题：
假设有一个海量的log记录库，例如，有上亿条记录，并且它是完全无序的。为了简化问题，我们再假设每条log的数据结构仅仅是一个浮点数，并且整个log库中无重复的记录。现在我们想寻找大小排在第100万个位置的数（假设顺序是从小到大），大家有什么好算法，能提供怎么样的优化呢？

谢谢大家!

文库|博客

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 如何在上亿条记录中查找第排在第100万位的数?