🔍 二分查找
在有序数组中每次排除一半——O(log n) 的直觉
目标值
随机有序数组
下一步
自动播放
重置
left =
0
mid =
—
right =
—
步骤 =
0
点击「下一步」或「自动播放」开始
💡 前提与复杂度
数组必须
有序
。每次比较 mid 后，舍弃左半或右半，最多 log₂(n) 轮。