dujinyang的专栏

原创 两个有关联的线性表中查找元素的算法优化

问题： 在之前的工作中，同事那里有一个类似的在两个有关联的文件中查找元素的问题，大概描述如下： 1、两个文件中，有相同或可通过某计算得到的标志； 2、标志按线性递增或递减存储； 3、从文件A中选择一个元素，按标志，在文件B中查找。     最开始同事使用线性查找的方法，遍历文件，如果文件较小还可以接收，如果文件很大了，性能完全没法接收；     于是修改使用二分查找，通过二分查找