二分

二分查找是一种在有序集合中进行高效搜索的算法，其核心思想是“分而治之”。它通过不断将待搜索区间折半，从而极快地缩小目标范围。

算法的过程始于确定搜索范围的左右边界。在每一步中，它取中间位置的元素与目标值进行比较。如果中间元素等于目标值，则查找成功；如果中间元素小于目标值，则说明目标只可能存在于右半区间；反之，则存在于左半区间。通过这种方式，每次比较都能排除掉一半的无效数据。

它的巨大优势在于其惊人的效率，时间复杂度为 O(log n)。这使得即使面对海量数据，它也能在极少的步骤内完成查找，是优化搜索问题的首选工具。