关于二分查找算法
二分查找，也叫 binary search，half-interval search，logarithmic search， binary chop，是在可随机寻址的有序列表中根据元素的值查找元素的位置的算法。它拥有和 排序二叉树相似的查询效率，也就是 $O(\log n)$ 的时间复杂度。通俗的讲，在一个长度为 $n…
二分查找算法用于在有序列表中查找元素位置，时间复杂度为O(log n)。通过比较中间值与目标值，逐步缩小查找范围。常见错误包括过早退出、无法退出和剔除目标值。变种upper bound和lower bound用于处理重复元素。
