
关于二分法:
待查找的数据集必须有序
针对开头结尾的数据 查找效率很低
二分法、冒泡、快拍、插入、堆排、桶排、数据结构(链表 约瑟夫问题 如何链表是否成环
l1 = [12, 21, 32, 43, 56, 76, 87, 98, 123, 321, 453, 565, 678, 754, 812, 987, 1001, 1232]
其实我们很多方法解决这个需求
- for循环的话训话次数太多影响效率
- 二分法不断对数据集进行二分切做割
for循环
l1 = [12, 21, 32, 43, 56, 76, 87, 98, 123, 321, 453, 565, 678, 754, 812, 987, 1001, 1232]
for i in l1:
if i == 987:
print('对了'
else:
print('不是'
二分法
l1 = [12, 21, 32,