什麼是二分查找

二分查找（也被稱為折半查找）是一種在有序數組中查找特定元素的算法，其基本思想是將數組不斷地一分為二，然後根據待查元素與中間元素的大小關係，選擇繼續在左半部分還是右半部分進行查找，直到找到元素或搜尋範圍為空。

二分查找的時間複雜度為O(logN)，因此在元素查找效率方面表現優異。然而，這種查找方法的前提條件是數組必須是有序的，且通常採用順序存儲結構。儘管二分查找的效率非常高，但它不適合頻繁變動的數據集，因為重新排序的代價較高。