Content 实现过程 关键思路 最大最小比较次数 Python实现 ?线性查找法 1. 实现过程 Example: 在顺序表 [10,20,30,40,50,60,70] 中,用二分法查找关键码60。 数值 10 20 30 40 50 60 70 80 下标 0 1 2 3 4 5 6 7 以上8个数,从0到7编码,查找过程如下: 第一轮 mid =(left + right)/ 2 = (0 + 7) / 2 = 3 ,「向下取整」 -> 目标值60与下标为3的值40进行比较,40<60,则 l…

2019年9月10日 0条评论 0点热度 阅读全文