土法炼钢兴趣小组的算法知识备份

关于二分查找算法

2025-10-30 | algorithms | #algorithms #binary-search #search-algorithms #data-structures #C

二分查找，也叫 binary search，half-interval search，logarithmic search， binary chop，是在可随机寻址的有序列表中根据元素的值查找元素的位置的算法。它拥有和 排序二叉树相似的查询效率，也就是 $O(\log n)$ 的时间复杂度。通俗的讲，在一个长度为 $n…