Python快速实现二分查找(折半查找)
2022/3/19 11:27:56
本文主要是介绍Python快速实现二分查找(折半查找),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
li =[1,2,3,5,6] def binary_search(li,val): left=0 right=len(li)-1 while left<=right: mid=(left+right)//2 if li[mid]==val: return mid elif li[mid]>val:#在有序前提下 列表中间值大于目标值说明目标值小于中间值 right =mid-1 else:#在有序前提下 列表中间值小于目标值说明目标值大于中间值 left =mid+1 else: return None print(binary_search(li,6))
运行结果:
二分查找首先列表要有序
其时间复杂度:log2(n)
这篇关于Python快速实现二分查找(折半查找)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-08有遇到过吗?同样的规则 Excel 中 比Python 结果大
- 2024-03-30开始python成长之路
- 2024-03-29python optparse
- 2024-03-29python map 函数
- 2024-03-20invalid format specifier python
- 2024-03-18pool.map python
- 2024-03-18threads in python
- 2024-03-14python Ai 应用开发基础训练,字符串,字典,文件
- 2024-03-13id3 algorithm python
- 2024-03-13sum array elements python