padehen的博客

原创 整数上二分查找

二分查找（Binary Search）是一种在有序数组中查找特定元素的算法。它的原理是将目标值与数组的中间元素进行比较，如果相等，则返回该元素的索引；如果目标值小于中间元素，则在数组的左半部分继续查找；如果目标值大于中间元素，则在数组的右半部分继续查找。通过每次将查找范围缩小一半，最终可以快速地找到目标值或确定其不存在。二分查找的前提条件是数组必须是有序的，可以是升序或降序。这种算法的时间复杂度为O(log n)，其中n是数组的大小。相比于线性查找等其他方法，二分查找通常具有更高的效率。