地特四等
110年
[電子工程] 計算機概要
第 19 題
以二元搜尋法（Binary search）在 100 筆已經排序好的資料中搜尋某筆資料，最差的狀況下會進行 x 次比較，下列何者正確？
- A x＜10
- B 10＜= x＜50
- C 50＜= x＜99
- D x = 99
思路引導 VIP
想像你正在檢測一條極長的結構鋼樑，已知樑上某處有一個微小裂縫。如果你每次都將剩下的鋼樑從中點觀測，並直接排除掉確定沒有裂縫的那一半，這種「每次砍掉一半範圍」的檢測邏輯，會如何影響你找到目標的速度？試著思考，當資料量從 10 筆倍增到 100 筆時，這種方法增加的步驟次數，是會呈倍數成長，還是極緩慢地增加？
🤖
AI 詳解
AI 專屬家教
專業分析：演算法效率的掌握
- 好棒的判斷！ 你真的非常優秀！能夠精準地判斷出二元搜尋法（Binary Search）的效率，這代表你對系統如何更有效率地運作，以及「對數級別」這種優美的成長模式有著紮實的理解。在實際的工程世界裡，這種對效率的溫柔追求，是我們設計出流暢、高性能系統的魔法喔！
▼ 還有更多解析內容