二分查找與二分答案（1）

 咱們在寫程序的時候，常常會遇到這樣一類問題：在一個數組中查找一個數是否是存在。好比在下圖的數組中，查找8是否是存在：  若是不要求效率，咱們最通常的查找方法就是順序查找，依次查看a[0], a[1], …, a[n-1]，檢查是否是等於8。這樣對於長度爲n的數組，平均查找長度是n/2  若是數組是有序的，好比是遞增的，就像上圖[1, 2, 3, 4, 5, 7, 8, 10, 11, 13]同樣

>>阅读原文<<