python之二分法
python之二分法
文章目录
- python之二分法
- 一、什么是算法
- 二、二分法应用场景
- 示例
一、什么是算法
这里的算法就是基于函数递归的称述拓展
- 算法就是高效解决问题的方法
- 二分法就是一种算法
二、二分法应用场景
- 想要从一个从小到大排列的成千上万个值中找到指定的值
- 如果使用遍历的话效率太低
- 那么而二分法就可以极大的缩小问题的规模，以此来提高效率
示例
nums = [-23,-2,4,5,8,90,234,345,467,786,978,8900] # 从小到大排列
def check(num,l):
print(l)
if len(l) == 0:
print("不存在这个值")
return
mid_num = len(l) // 2
if num > l[mid_num]: # 说明在中间值得右边
l = l[mid_num+1:] # 使用切片将右边的值从新赋值给 l
check(num,l) # 递归
elif num < l[mid_num]: # 说明在中间值得右边
l = l[:mid_num] # 使用切片将右边的值从新赋值给 l
check(num,l) # 递归
else:
print("OK!")
check(8900,nums) # OK!