吴
吴师兄学算法
路线图
数据结构
图解题库
学习路径
算法心法
算法小游戏
猜数字 · 玩懂二分查找
我想了一个
1 ~ 100
的整数。你来猜,我会告诉你大了还是小了。看看你能不能像二分查找一样,
7 次以内
猜到。
还可能的范围:
1
~
100
1
25
50
75
100
猜!
重开
输入一个数,开始游戏
已猜
0
次
二分上限
7
次
二分思路:
每次都猜
当前范围的正中间
(蓝线位置),不管大了小了,可能的范围都会
砍掉一半
。100 个数,砍 7 次就只剩 1 个 —— 这就是
O(log n)
的威力。
看二分查找完整图解 →