数据结构-快速从1亿个整数放在硬盘中找出一个数
1亿个整数放在硬盘中,如何快速找出一个数,这些整数可以重复,范围不限,需要多次查找 完善
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
1亿个整数放在硬盘中,如何快速找出一个数,这些整数可以重复,范围不限,需要多次查找 完善
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
接受
或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论(3)
排序后重新存放,以这些值为根节点 建B+树,参考数据库的索引结构。
另外1亿整数 不到400m,整到内存里做就完了呗。
i/o操作比较慢的啦。就是看你怎么个顺序了。
那要看你怎么存放的了,如果无规律,那就遍历,如果有序,可以考虑二分法,如果是组成哈希表,那就通过键值了