算法图解书籍第一章算法简介读书笔记

最新推荐文章于 2025-06-12 13:24:50 发布

西祠梧桐

最新推荐文章于 2025-06-12 13:24:50 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

分类专栏： python 算法算法图解笔记文章标签：算法 python

本文链接：https://blog.youkuaiyun.com/roet80736/article/details/89344337

算法图解笔记同时被 3 个专栏收录

10 篇文章

订阅专栏

python

7 篇文章

订阅专栏

算法

4 篇文章

订阅专栏

本文深入探讨了二分查找算法的原理与实现，强调其在有序列表中搜索目标元素的高效性，通过Python代码示例详细展示了算法流程，并分析了其对数级别的复杂度优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分查找算法的复杂度最多为: $\log _{2}n$ 对数是幂运算的逆运算
仅当列表是有序的时候,二分查找才管用.
算法的速度指的并非时间,而是操作数的增速

二分查找法python版本

def binary_search(list,  item):
    low = 0
    high = len(list)-1
    while low <= high:
        # mid = int((low + high)/2)
        mid = (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, 3))
print(binary_search(my_list, -1))