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

      二分搜索，也叫折半查找，是一种采用分治思想的搜索算法。采用二分搜索的前提是所查找的线性表必须采用顺序存储结构，且表中元素按关键字有序排列。二分搜索充分利用了元素间的次序关系，每次搜索过程不断的对序列折半查找，根据中间位置的值缩小搜索的区域，把搜索过程的时间复杂度降低到O(logn)。二分搜索的实际运用千变万化，接下来让我们一起来探索这些经典的二分搜索算法。 1.用二分搜索法在排好序的无

>>阅读原文<<