其实你可以这么想,就是你要找一个东西,然后不知道在哪。
那个东西在一排按从小到大这种有规律性的顺序排列起来的。你现在不知道你要找的到底是多大,所以只能把全部的都先选进来。
选进来之后,你觉得要先看看你要的东西是偏大还是偏小,所以就和最大和最小对比下,看离哪个近些。如果发现离最大的近些,就说明肯定是比平均值大的,所以你就知道比平均值小的就不用找了,忽略掉。
然后又因为平均值不等于(上述是考虑平均值不等于你要的那个值的)你要的那个值,然后为了尽可能的从更少的东西中找到你要的那个东西,就把平均值也去掉了,所以是MIN+1,从这个开始。
然后就是重复上面的的动作,直到最后,你要的那个值被圈定在一定的范围内,比如这个范围只有一个值了,那个就是你要找的。
我理解的大概就是这样的,你可以参考下。 |