二分查找的基本原理及實現

原理： 有序列表中，順序查找需要從一端到另一端按照順序進行查找，最多需要比較n次。二分查找從中間項開始 如果該項是我們目標項，則完成查找；如果目標項大於中間項，則可以消除中間項及比中間項目小的那一部分；反之，消除中間項目及比中間項目比較大的那一部分，之後再次重複上面過程。 二分查找的複雜度爲O(logn) 注意： 即使二分查找通常比順序查找更好，但重要的是，對於小的n值，排序的額外成本可能不值得。

>>阅读原文<<