二分查找——基于python

最新推荐文章于 2023-05-29 21:00:47 发布

kaichu2

最新推荐文章于 2023-05-29 21:00:47 发布

阅读量333

点赞数

分类专栏： python从入门到实践文章标签：二分查找——基于python

本文链接：https://blog.csdn.net/weixin_43687366/article/details/91045702

版权

python从入门到实践专栏收录该内容

30 篇文章 1 订阅

订阅专栏

二分查找仅当列表是有序的时候，才管用！！！记住了！

运行时间是log n 是log以2为底n的对数，而且对数是幂运算的逆运算！

大O表示法：不是指时间，而是操作数！指的是算法运行的增速！下面是各种比较！

代码实现二分查找：

def binary_search(list,item):
    low = 0
    high = len(list) - 1
    while low <= high:
        mid = int((low + high)/2)
        guess = list[mid]
        if guess == item:
            return mid
        if guess >item:
            high = mid - 1
        else:
            low = mid + 1
    return None
my_list = [1,3,5,7,9]
print(binary_search(my_list,5))    #2
print(binary_search(my_list,-1))    #None