二分查找法动态图解,二分查找法详细讲解

首页 > 教育 > 作者:YD1662024-05-15 00:21:42

你的目标是以最少的次数猜到这个数字。你每次猜测后,我会说小了、大了或对了。

假设你从1开始依次往上猜,猜测过程会是这样。

二分查找法动态图解,二分查找法详细讲解(5)

这是简单查找,更准确的说法是傻找。每次猜测都只能排除一个数字。如果我想的数字是99,你得猜99次才能猜到!

更佳的查找方式

下面是一种更佳的猜法。从50开始。

二分查找法动态图解,二分查找法详细讲解(6)

小了,但排除了一半的数字!至此,你知道1~50都小了。接下来,你猜75。

二分查找法动态图解,二分查找法详细讲解(7)

大了,那余下的数字又排除了一半!使用二分查找时,你猜测的是中间的数字,从而每次都将余下的数字排除一半。接下来,你猜63(50和75中间的数字)。

二分查找法动态图解,二分查找法详细讲解(8)

上一页1234下一页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.