二分查找(折半算法)

    折半查找算法:         在紙上隨機寫一個[0,100]區間的數字,使用最少的次數猜出該數字?這裏不考慮運氣問題。每次猜數字結束,如果不等於真實數字,只會被告知,當前所猜的數字相對於正確答案是偏大還是偏小。那麼如何才能做到使用最少的次數得出正確答案呢?     最笨的方法是,從0到100,一個一個的試,那麼,最多可能需要101次才能得到最終的結果。其實這個問題可以使用經典的折半查找算
相關文章
相關標籤/搜索