本文介绍了如何用Python实现二分法，将其比喻为一种类似猜数游戏的策略，强调在处理较长数组时二分查找的优势。给出了具体的Python代码示例，通过不断调整搜索范围的边界（低指针和高指针），最终找到目标值。
聚会游戏，一个人想一个数，其他人来猜，然后告诉你猜大了还是小了，直到猜到这个数。
二分法和猜数游戏类似，只不过猜的时候一定猜最中间的那个数，折半查找所需内容，就数组来说，数组越长，梯度下降越快，二分查找优势越明显。
python代码如下：
1 def binary_search(list, item): 2 low = 0 3 high = len(list)-1 # Tracking list head and tail 4 n = 0 5 while low <= high: 6 mid = int((low + high)/2) #Take the middle number
扫一扫
9946
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
