什麼是折半查找

折半查找，也被稱為二分查找或半區間搜尋，是一種在有序數組中查找特定元素的算法。

折半查找的基本原理是先將數組分為兩半，然後根據待查找的元素與中間元素的關係，要麼在左半部分遞歸查找，要麼在右半部分遞歸查找，以此遞歸方式縮小搜尋範圍。折半查找的時間複雜度為O(log n)，這意味著它的查找效率非常高，優於線性查找的時間複雜度O(n)。但這種算法的有效性依賴於兩個條件，一是數組必須是有序的，二是數組必須採用順序存儲結構。如果這些條件得到滿足，折半查找可以顯著減少查找所需的時間。