二分查找 || Python || 数据结构与算法

二分查找是一种高效的搜索算法，通过每次将搜索范围减半来快速找到目标元素。

时间复杂度为O(log(n))，适用于已排序数组。

算法包括预处理、查找和后处理三个步骤。

二分查找比线性查找快，尤其在处理大数据时更为高效。

二分查找仅适用于已排序数组，不适合小的无序数组。

应用场景包括在已排序数组中搜索元素和查找最小或最大元素。

基本的二分查找代码使用两个指针来查找中间元素并调整搜索范围。

旋转排序数组的搜索需要判断左右部分的有序性。

峰值元素是严格大于其邻居的元素，可以使用二分查找找到。

在寻找峰值时，通过比较中间元素与其邻居来决定搜索方向。