若有一個遞增排序（由小到大）的整數陣列 A，並欲尋找值為 X 的元素，若想降低平均搜尋時間，可使用下列何種搜尋演算法？
A線性搜尋（Linear Search）
B二元搜尋（Binary Search）正確答案
C插值搜尋（Interpolation Search）
D鄰近搜尋（Adjacent Search）
答案與詳解
為什麼答案是 B
二元搜尋每次取中間值比較，將搜尋範圍折半，時間複雜度 O(log n)。前提是陣列已排序，正符合題目條件，是最標準答案。
載入中…
二元搜尋每次取中間值比較，將搜尋範圍折半，時間複雜度 O(log n)。前提是陣列已排序，正符合題目條件，是最標準答案。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
