- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 两个有关联的线性表中查找元素的算法优化
问题: 在之前的工作中,同事那里有一个类似的在两个有关联的文件中查找元素的问题,大概描述如下: 1、两个文件中,有相同或可通过某计算得到的标志; 2、标志按线性递增或递减存储; 3、从文件A中选择一个元素,按标志,在文件B中查找。 最开始同事使用线性查找的方法,遍历文件,如果文件较小还可以接收,如果文件很大了,性能完全没法接收; 于是修改使用二分查找,通过二分查找
2017-10-15 08:08:35 328
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人