深刻理解二分查找

來源：TC程序員 譯者：農夫三拳算法 二分查找是計算機科學中的一個基礎算法。爲了可以探究它，咱們首先創建起理論支柱，而後使用它來正確的實現算法而且避免人人談到的差1的錯誤。數組 Finding a value in a sorted sequence     二分查找最簡單的形式是在一個有序的序列裏面快速的查找到一個值（暫時考慮一個普通的數組序列）。咱們爲了更清楚的說明問題，將待查找的值稱爲目標值

>>阅读原文<<