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

原理：blog 有序列表中，順序查找須要從一端到另外一端按照順序進行查找，最多須要比較n次。二分查找從中間項開始排序 若是該項是咱們目標項，則完成查找；若是目標項大於中間項，則能夠消除中間項及比中間項目小的那一部分；反之，消除中間項目及比中間項目比較大的那一部分，以後再次重複上面過程。資源 二分查找的複雜度爲O(logn)class 注意：原理 即便二分查找一般比順序查找更好，但重要的是，對於小的

>>阅读原文<<