100种算法【Python版】第9篇——二分法
本文目录
- 1 二分法
- 2 示例说明：二分法查找平方根
-
- 2.1 二分法查找的实现逻辑
- 2.2 python代码
- 2.3 复杂度分析
- 3 二分法的应用
-
- 3.1 计算复杂函数根
-
- 3.1.1 问题描述
- 3.1.2 二分法思路
- 3.1.3 python代码
- 3.2 最小化最大值
-
- 3.2.1 问题描述
- 3.2.2 python代码
- 3.2.3 代码二分法逻辑
- 4 总结
-
- 4.1 优点
- 4.2 缺点
1 二分法
二分查找（Binary Search）是一种高效的查找算法，适用于已排序的数组或列表。其基本思想是通过每次将查找范围缩小一半来迅速定位目标元素。以下是二分查找的详细步骤：
基本步骤
一 初始化边界
- 定义两个指针： l e f t left le