算法基础--二分(Binary Search)
在计算机科学中,二分算法,也称折半搜索,是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组中间开始,如果中间元素正好等于查找元素,则搜索过程结束(最理想状态);如果要查找的元素大于或小于中间元素,则再次从大于或小于的半边查找,递归循环直至找到或数组为空。这种搜索算法每一次将搜索范围缩小为一半。故其算法复杂度为O(log n),故也称对数搜索。对于二分不仅仅适用于查找某个准确的数,更多的应用在于查找大于或小于某个值的最小值或最大值。如果还不能理解的话,建议手动玩一下二分。
原创
2023-01-14 20:56:23 ·
435 阅读 ·
2 评论