设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 有没有比二分法查找数据的更好、更快的算法 ...

有没有比二分法查找数据的更好、更快的算法

[复制链接]
查看11 | 回复3 | 2008-12-16 15:19:54 | 显示全部楼层 |阅读模式
我有一些按时间顺序存储的以二进制数据文件，想找到一种快速定位的方法，比如：要查找15:00:00的数据。以前我是用二分法查找的，每次定位读取时间，看看跟要求的是否相符，如果符合，就定位成功了，如果不符合，就再次二分。可是领导说这样的方法慢，不知道有没有比这样的方法更好的，更快的方法。各位老大，求求你们呢了。

回复

使用道具 举报

千问 | 2008-12-16 15:19:54 | 显示全部楼层
用哈希..
根据查找的数据和时间对应映射关系就好了...
回复

使用道具 举报

千问 | 2008-12-16 15:19:54 | 显示全部楼层
好多啊看数据结构的书可以用stl里的快速排序...
回复

使用道具 举报

千问 | 2008-12-16 15:19:54 | 显示全部楼层
有更快的方法：建索引，采用B树。...
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行