二分法淺析

二分查找算法：是一種在有序數組中查找某一特定元素的搜索算法。 二分查找思想：搜素過程從數組的中間元素開始，如果中間元素正好是要查找的元素，則搜索過程結束；如果某一特定元素大於或者小於中間元素，則在數組大於或小於中間元素的那一半中查找，而且跟開始一樣從中間元素開始比較。如果在某一步驟數組 爲空，則代表找不到。這種搜索算法每一次比較都使搜索範圍縮小一半。折半搜索每次把搜索區域減少一半，時間複雜度爲Ο(

>>阅读原文<<