猜数字 · 玩懂二分查找

我想了一个 1 ~ 100 的整数。你来猜,我会告诉你大了还是小了。看看你能不能像二分查找一样,7 次以内猜到。

还可能的范围: 1 ~ 100
1255075100
输入一个数,开始游戏
已猜 0二分上限 7
二分思路:每次都猜当前范围的正中间(蓝线位置),不管大了小了,可能的范围都会砍掉一半。100 个数,砍 7 次就只剩 1 个 —— 这就是 O(log n) 的威力。看二分查找完整图解 →