Python教程

Python快速实现二分查找(折半查找)

本文主要是介绍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快速实现二分查找(折半查找)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!