有關二元搜尋法（Binary Search）要求搜尋前的資料，具有下列何種特性？
A資料為隨機排列
B資料已經排序正確答案
C資料必須全部不同
D資料個數必須為偶數
答案與詳解
為什麼答案是 B
正解。二元搜尋每次比較中間元素與目標值，依大小關係決定往左半或右半繼續搜尋，這個機制必須建立在「資料已排序」的前提上，時間複雜度為 O(log n)。
考點：循序搜尋適用考點：二元搜尋前提考點：重複值無限制考點：個數無限制
載入中…
正解。二元搜尋每次比較中間元素與目標值，依大小關係決定往左半或右半繼續搜尋，這個機制必須建立在「資料已排序」的前提上，時間複雜度為 O(log n)。
