二分查找实验

输入有序数组和目标值,观察二分查找每一步的 left、mid、right 与比较结果。

理论概念

有序数组中查找目标值,每次取区间中点 mid,若 a[mid] 等于目标则找到;若小于目标则到右半段 [mid+1, r] 找;否则到左半段 [l, mid-1] 找。

时间复杂度 O(log n),前提是数组有序。

算法实验
用户登录
微信客服

返回顶部