Python每日一练——第8天：二分查找算法_python100天挑战第八天二分查找

作者：很楠不爱3 | 2024-06-14 02:14:05

踩

python100天挑战第八天二分查找

1. 算法描述

二分法是一种效率比较高的搜索方法

回忆之前做过的猜数字的小游戏，预先给定一个小于100的正整数x，让你猜猜测过程中给予大小判断的提示，问你怎样快速地猜出来?

我们之前做的游戏给定的是10次机会，如果我们学会.二分查找法以后，不管数字是多少，最多只需要7次就能猜到数字。

1、必须是有序的序列。

2、对数据量大小有要求。

数据量太小不适合二分查找，与直接遍历相比效率提升不明显。

数据量太大也不适合用二分查找，因为数组需要连续的存储空间，若数据量太大，往往找不到存储如此大规模数据的连续内存空间。.

假设有一个有序列表如下:

请问数字11是否在此列表中，如果在它的索引值为多少?

实现代码声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop】