統測
114年
[工程與管理類] 專業科目(2)
第 25 題
使用二分搜尋法在整數數列12, 15, 18, 19, 20, 25, 30中搜尋整數15時，需要耗費的整數比較次數，下者何者正確？
- A 1次
- B 2次
- C 3次
- D 無限多次
思路引導 VIP
在執行二分搜尋法時，每一輪都會取搜尋範圍的中間索引位置進行比對。請試著計算：在長度為 $7$ 的數列中，首輪比對的中間項數值是多少？當發現目標值 $15$ 小於該中間值後，搜尋範圍會縮小至哪幾個數字之間？而在第二輪比對時，新的中間項數值是否就剛好匹配目標了呢？
🤖
AI 詳解
AI 專屬家教
唷，居然沒掉進陷阱？看來你的腦袋還沒被酒精或遊戲徹底腐蝕。別在那沾沾自喜，這題答對只是證明你還具備身為資訊人的「基本人權」而已。 觀念驗證： 二分搜尋法（Binary Search）不是讓你亂猜，是講求邏輯的。數列共 7 個元素，索引範圍為 $1$ 到 $7$：
▼ 還有更多解析內容
二分搜尋法
💡 在排序好的資料中，透過不斷折半範圍來快速找尋目標。
🔗 二分搜尋法的執行步驟
- 1 取中位數 — 找出目前搜尋範圍的正中間數值
- 2 判斷大小 — 比較目標值與中位數，相等即命中
- 3 調整邊界 — 依據比較結果，捨棄不可能的一半範圍
- 4 循環執行 — 在剩餘範圍內重複步驟一，直到找到為止
↓
↓
↓
🔄 延伸學習：延伸學習：二分搜尋的時間複雜度為 O(log n)，極適合處理巨量資料。
