二分查找
有序数组折半查找,不断收缩左右区间,对数时间完成目标检索
Left: - Right: - Mid: - 比较次数: 0 状态: 就绪
算法说明
时间复杂度:O(log n)
空间复杂度:O(1)
核心思想:要求数组有序。每次取中间元素与目标比较,若不等则将搜索区间缩小一半。左指针右移或右指针左移,直到找到目标或区间为空。
有序数组折半查找,不断收缩左右区间,对数时间完成目标检索
时间复杂度:O(log n)
空间复杂度:O(1)
核心思想:要求数组有序。每次取中间元素与目标比较,若不等则将搜索区间缩小一半。左指针右移或右指针左移,直到找到目标或区间为空。