一.二分法
二分法个人理解是一种算法的方式在一个有序的序列,区中间值,把中间值与想要的值进行对比从而一次一次的减少搜索范围举例
#给与一个列表1-100,
num_list = [num fornum in range(1,101)]
#给予一个num让你在列表中寻找他
mid_num_index = int(len(num_list)/2)
mid_num = num_list[mid_num_index]
if len(num_list)==1:
if num_list[0]==num:
print('找到了')
else:
print('没找到')
else:
if mid_num>num:
num_list = num_list[:mid_num_index]
elif mid_num<num:
num_list = num_list[mid_num_index:]
else:
print('找到了')
推荐Python大牛在线分享技术 扣qun:855408893
领域:web开发,爬虫,数据分析,数据挖掘,人工智能
二.有名函数
就是有函数名的函数
三.匿名函数
没有函数名的函数,而且只能使用一次就会被回收掉
定义方式
lambda 输入内容:对于输入内容进行处理后的输出内容
如
#输入为x,y输出他们的和
lambda x,y:x+y