地特三等申論題
107年
[統計] 資料處理
第 二 題
設有一排好序之檔案的鍵值順序是（1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16）請以二元搜尋法（Binary Search）尋找鍵值為 2、10 及 15 時三者所需比較鍵值的次數各為何？（15 分）
📝 此題為申論題
思路引導 VIP
遇到二元搜尋法（Binary Search）的題目，首要確立左右邊界（Left, Right）與中間值（Mid）的計算公式，通常為 Mid = ⌊(Left + Right) / 2⌋。接著依序將目標值與 Mid 位置的值進行比較，動態調整邊界，完整列出每次比較的步驟即可計算出準確的次數。
🤖
AI 詳解
AI 專屬家教
【解題關鍵】二元搜尋法之中間位置計算公式為 $Mid = \lfloor(Left + Right) / 2\rfloor$（無條件捨去小數），若目標值小於中間值，則新邊界為 $Right = Mid - 1$；若大於，則 $Left = Mid + 1$。 【解答】 已知資料陣列為已排序之 1 至 16，設定陣列索引為 1 到 16，初始搜尋邊界為 $Left = 1, Right = 16$。
▼ 還有更多解析內容