若有一個遞增排序（由小到大）的整數陣列 A，並欲尋找值為 X 的元素，若想降低平均搜尋時間，可使用下列何種搜尋演算法？
A線性搜尋（Linear Search）
B二元搜尋（Binary Search）正確答案
C插值搜尋（Interpolation Search）
D鄰近搜尋（Adjacent Search）
答案與詳解
為什麼答案是 B
二元搜尋每次取中間值比較，將搜尋範圍折半，時間複雜度 O(log n)。前提是陣列已排序，正符合題目條件，是最標準答案。
考點：O(n) 逐筆比對考點：O(log n) 折半搜尋考點：需均勻分布考點：非標準演算法
載入中…
