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

来源:百度知道 编辑:UC知道 时间:2024/05/26 02:43:11
我有一些按时间顺序存储的以二进制数据文件,想找到一种快速定位的方法,比如:要查找15:00:00的数据。以前我是用二分法查找的,每次定位读取时间,看看跟要求的是否相符,如果符合,就定位成功了,如果不符合,就再次二分。可是领导说这样的方法慢,不知道有没有比这样的方法更好的,更快的方法。各位老大,求求你们呢了。

好多啊
看数据结构的书
可以用stl里的快速排序

有更快的方法:建索引,采用B树。

用哈希.. 根据查找的数据和时间对应映射关系 就好了

hash table