某電商平台工程師需在已排序的價格清單中，快速定位指定價格是否存在，給定排序後陣列：arr = [3, 8, 14, 19, 21, 27, 33, 45, 52]。若搜尋目標值為 27，且採用標準二分搜尋（Binary Search）流程（每次比較後排除中位數），請問最多需要比較幾次即可找到目標？
iPAS 考題解析
某電商平台工程師需在已排序的價格清單中，快速定位指定價格是否存在，給定排序後陣列：arr = [3, 8, 14, 19, 21, 27, 33, 45, 52]。若搜尋目標值為 27，且採用標準二分搜尋（Binary Search）流程（每次比較後排除中位數），請問最多需要比較幾次即可找到目標？
- A. 2 次
- B. 3 次 ✓ 正確答案
- C. 4 次
- D. 5 次
詳細解析
二分搜尋過程：第一次比較中間元素 21（索引 4），27 > 21 往右半部找；第二次比較中間元素 33（索引 6），27 < 33 往左半部找；第三次比較元素 27（索引 5），找到目標。共需 3 次比較。
出題年份：115 難度：★★☆