数据结构-快速从1亿个整数放在硬盘中找出一个数

发布于 2016-11-07 16:09:45 字数 51 浏览 1268 评论 3

1亿个整数放在硬盘中,如何快速找出一个数,这些整数可以重复,范围不限,需要多次查找 完善

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(3

虐人心 2017-04-27 10:07:40

排序后重新存放,以这些值为根节点 建B+树,参考数据库的索引结构。

另外1亿整数 不到400m,整到内存里做就完了呗。

夜无邪 2017-03-25 09:01:19

i/o操作比较慢的啦。就是看你怎么个顺序了。

泛泛之交 2017-01-18 14:46:13

那要看你怎么存放的了,如果无规律,那就遍历,如果有序,可以考虑二分法,如果是组成哈希表,那就通过键值了

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文