文章已搬家，請點擊前往👈

 

 

 

 

簡介

二元搜索法(Binary Search)又稱折半搜索，搜索演算法的一種，可使用Divide and Conquer或直接使用迴圈來實作，搜索的目標資料必須是已經排序過的(以小到大排序為例)。其概念是每次挑選中間位置的資料來比對，若該資料小於目標值，則縮小範圍為左半部，反之亦然；因此使用這個方法每次比對後都可以濾掉一半的資料，以增快搜索速度。過程依以下步驟進行：

arrow
arrow
    文章標籤
    algorithm 演算法 search 搜索 binary search 二元搜索法 C# Java C++ divide and conquer
    全站熱搜

    emn178 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄