二分查找(折半算法)

    折半查找算法:         在纸上随机写一个[0,100]区间的数字,使用最少的次数猜出该数字?这里不考虑运气问题。每次猜数字结束,如果不等于真实数字,只会被告知,当前所猜的数字相对于正确答案是偏大还是偏小。那么如何才能做到使用最少的次数得出正确答案呢?     最笨的方法是,从0到100,一个一个的试,那么,最多可能需要101次才能得到最终的结果。其实这个问题可以使用经典的折半查找算
相关文章
相关标签/搜索