Python 算法教程（8）：二分查找详解
前言
二分查找是高效查找算法，时间复杂度 O(log n)。
一、算法原理
在有序数组中，每次比较中间元素，缩小查找范围一半。
二、代码实现
def binary_search(arr, target):
left, right = 0, len(arr) - 1
while left <= right:
mid = (left + right) // 2
if arr[mid] == target:
return mid
elif arr[mid] < target:
left = mid + 1
else:
right = mid - 1
return -1三、复杂度
时间 O(log n)，空间 O(1)
四、应用
有序数组查找、寻找边界
总结
二分查找是有序数组查找的首选算法。
下一篇：DFS
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
