二分法是什麼意思

二分法（Binary Search）是一種在有序數組中查找特定元素的算法。它通過將搜尋區域縮小一半來加速查找過程，直到找到目標元素或確認目標元素不在數組中為止。

二分法的步驟如下：

1. 確定數組的中間元素。
2. 比較目標元素與中間元素的大小。
   • 如果目標元素小於中間元素，搜尋區域縮小為中間元素之前的部分。
   • 如果目標元素大於中間元素，搜尋區域縮小為中間元素之後的部分。
   • 如果目標元素等於中間元素，則找到了目標元素，搜尋結束。
3. 重複步驟1和2，直到找到目標元素或搜尋區域為空（即找不到目標元素）。

二分法的時間複雜度為O(log n)，其中n是數組的大小。相比於線性搜尋（時間複雜度為O(n)），二分法在有序數組中查找元素時效率更高。然而，二分法只適用於有序數組，並且它的性能依賴於數組的排序質量。