如果是1到40亿之间的一个数字呢?告诉你:“最多只需要猜32次就可以猜中”。
下面我们一起来看看到底是怎么做到的:
如果朋友想到的数字是99,你从1开始依次累加猜测,那么就需要99次才可以猜中。
我们来看看一种更佳的猜法,先猜50。
让朋友告诉我们是大还是小。小了,此时已经排除了一半的数字!
接下来你猜75,大了,你可以再猜63。每次都猜剩余范围内中间的数字。
看到这里恭喜你,你已经学习到了一种算法《二分查找》
后期小编会更新更多好玩的算法,感谢关注~
Copyright © 2024 妖气游戏网 www.17u1u.com All Rights Reserved