算法圖解——讀書筆記01

二分查找 通過一個簡單的例子說明二分查找的工作原理。我隨便想一個1~100的數字。 你的目標是以最少的次數猜到這個數字。你每次猜測後，我會說小了、大了或對了。 假設你從1開始一次往上猜，猜測過程會是這樣。 這是簡單查找，更準確的說法是傻找。每次猜測都只能排除一個數字。如果我想的數字是99，你得猜99次才能猜到！ 更佳的查找方式 下面是一種更佳的猜法。從50開始。 小了，但是排除了一半 的數字！至此

>>阅读原文<<