折半搜索是什麼意思
折半搜尋（Binary Search）是一種在有序數組中查找特定元素的算法。它的工作原理是不斷將搜尋範圍縮小一半，直到找到目標元素或確定目標元素不在數組中為止。
以下是折半搜尋的基本步驟：
- 確定搜尋區間：將數組分成前後兩部分，選擇一個中間位置作為分界點。
- 比較目標元素與中間元素：如果目標元素等於中間元素，則搜尋成功；如果不等於，則確定新的搜尋區間，並重複步驟1。
- 縮小搜尋區間：根據目標元素與中間元素的大小關係，確定新的搜尋區間，然後重複步驟1。
折半搜尋的時間複雜度為O(log n)，其中n是數組的大小。這意味著對於包含n個元素的數組，最多只需要進行log n次比較就可以找到目標元素。如果目標元素不在數組中，則可以在log n次比較後確定這一點。
折半搜尋需要數組是有序的，即元素按照升序或降序排列。如果數組是無序的，則不能使用折半搜尋。此外，折半搜尋只適用於查找單個目標元素，如果需要查找多個元素或者元素的順序不重要，則需要使用其他算法。