day05 (python进阶----二分法----匿名函数）

一、二分法

二分法：就是高效解决问题的办法 需求：有一个按照从小到大顺序排列的数字列表，需要从该数字列表中找到我们想要的某一个数字 如何快速找到呢？

有需求：nums=[-1,5,3,8,11,80,100] ，我想要快速找到100.
没学二分法之前：

nums=[-1,5,3,8,11,80,100]
find_num=100  #需要找的值
nums.sort()   #这里排序一下先
print(nums)

# 方案一：要把所有值都取出来才能找到，效率太低，而且占内存
for num in nums:
    if num == find_num:
        print('find it')
        break

当我们学完二分法公式：
 

二分法如下公式：
# def f(find_num,列表):
#     res=找列表中间的值
#     if find_num > res:
#         # 接下来的查找应该是在列表的右半部分
#         列表=列表切片右半部分
#         f(find_num,列表)
#     elif find_num < res:
#         # 接下来的查找应该是在列表的左半部分
#         列表=列表切片左半部分
#         f(find_num,列表)
#     else:
#         print('find it')

套用这个公式和思路，把上面的需求拿过来：
 

nums=[-1,5,3,8,11,80,100]
find_num=100
def f(find_num,l):
    print(l