《算法圖解》

一.算法簡介 1.二分法 對於區間[a，b]上連續不斷且f（a）·f（b）<0的函數y=f（x），通過不斷地把函數f（x）的零點所在的區間一分爲二，使區間的兩個端點逐步逼近零點，進而得到零點近似值的方法叫二分法。 當數據量很大適宜採用該方法。採用二分法查找時，數據需是排好序的。時間複雜度:O(log(n)) 例子：猜一個在1～100之間的數字。 你的目標是以最少的次數猜到這個數字。你每次猜測後，我

>>阅读原文<<