2018年5月9日
经典面试题：二分查找/折半查找
摘要： 思想: 适用于有序的顺序表； 给定值key，与表中中间的元素进行比较。如果相等，则查找成功；若不相等，如果key小于中间元素的关键字，则所需查找的元素在顺序表的前半部分，如果是大于，则所需查找的元素在顺序表的后半部分。在缩小的范围内继续同样的查找，一直重复直达找到位置，或者确定表中没有所需要查找的元 阅读全文
posted @ 2018-05-09 10:04 SingSingaSong 阅读(1575) 评论(0) 推荐(0) 编辑