二分法,匿名函数
目录 二分法的应用 匿名函数 内置函数 面向过程编程 注册功能 分层实现功能 函数阶段性练习 二分法的应用 有一个从小到大排列的整形数字列表,我们判断某一个数字是不是在这个列表里面。 动用二分法查找数字 import time def rec_find_num(num, lis): """递归版本""" lis_len = int(len(lis) / 2) # 10.0 binary_num = lis[lis_len] # 10 if len(lis) == 1: print('没找到') return if binary_num > num: lis = lis[:lis_len] rec_find_num(num, lis) elif binary_num < num: # 10 < 18 lis = lis[lis_len + 1:] rec_find_num(num, lis) else: print('找到了') lis = [i for i in range(100000000)] # [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19] start = time.time() rec_find_num(4567899900, lis) end = time.time()