针对两个线性排列且有关联的文件，从文件A选取元素在文件B中查找的问题，最初采用线性查找效率低下。之后改用二分查找，性能显著提升。进一步优化方案是，根据元素在A中的位置，计算在B中相对位置并查找，如果A中元素小于B中，则适当偏移并在区间内用二分查找，提高查找速度。
问题：
在之前的工作中，同事那里有一个类似的在两个有关联的文件中查找元素的问题，大概描述如下：
1、两个文件中，有相同或可通过某计算得到的标志；
2、标志按线性递增或递减存储；
3、从文件A中选择一个元素，按标志，在文件B中查找。
最开始同事使用线性查找的方法，遍历文件，如果文件较小还可以接收，如果文件很大了，性能完全没法接收；
于是修改使用二分查找，通过二分查找，性能显著提升；
经过思考后，我发现规律：因为两个文件中的标志都是线性排列，增长的，不一定完全线性的增长，那么可以理解为，从A中取出一个标志，得到出它在A中的位置，然后在B
最低0.47元/天 解锁文章
686
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
