视频字幕
欢迎来到猜数字游戏!这是一个展示算法思维的经典例子。游戏规则很简单:你想一个1到100之间的数字,AI通过提问来猜测这个数字。关键在于,AI不会随机猜测,而是采用一种系统性的方法。AI的第一个问题总是:比50大吗?这个问题能够将搜索范围直接减半,这就是二分查找算法的核心思想。
让我们以73作为目标数字来演示第一轮猜测。AI首先确定搜索范围是1到100,然后计算中点50。AI问:比50大吗?由于73确实比50大,我们回答是。根据这个回答,AI立即将搜索范围从1到100缩小到51到100,成功排除了一半的可能性。这就是二分查找的威力所在。