算法修煉之路(四) —— 二分搜索

      二分搜索，也叫折半查找，是一種採用分治思想的搜索算法。採用二分搜索的前提是所查找的線性表必須採用順序存儲結構，且表中元素按關鍵字有序排列。二分搜索充分利用了元素間的次序關係，每次搜索過程不斷的對序列折半查找，根據中間位置的值縮小搜索的區域，把搜索過程的時間複雜度降低到O(logn)。二分搜索的實際運用千變萬化，接下來讓我們一起來探索這些經典的二分搜索算法。 1.用二分搜索法在排好序的無

>>阅读原文<<