關於 二分 的總結:

問題1: 在一個給定範圍的序列裏,猜數字這個遊戲可是非常的經典。 顯然 每次選擇當前範圍的中間數去猜,就能儘可能快的逼近這個正確的數字!!! 在這個簡單有趣的遊戲背後,是一個算法中經典的問題:如何在一個依然有序的序列中找到這個給定的數? 解法一:直接掃描法 從到開始掃描,但是顯然它的時間複雜度 O(n)。雖然說,查詢次數不多時,還是可以的,但是100000個數需要查詢,那麼就不太好了!!!! 解法
相關文章
相關標籤/搜索