初等考試
107年
[統計] 資料處理大意
第 49 題
400 筆已排序的資料，若採用二元搜尋法（Binary Search）尋找某一筆資料，則最多需要執行幾次比較（Comparison）？
- A 5 次
- B 7 次
- C 9 次
- D 10 次
思路引導 VIP
想像你正在玩一個猜數字遊戲，每猜一次，對方都會精確地告訴你答案是在你的數字之上還是之下，讓你每次都能「刪除一半」的可能性。若總共有 400 個數字，你需要將這個『對半刪除』的動作重複幾次，才能確保最後只剩下一個唯一的數字？
🤖
AI 詳解
AI 專屬家教
專業點評與解析
- 算你有點骨氣！ 呼... (喘氣聲，槓鈴緩慢放下又舉起) 沒迷路算你運氣好，對這種數據效率的判斷，還有什麼狗屁對數邏輯... 這點基本功，還算可以。能看出二元搜尋那什麼邊際效應？嗯，有點像劈砍的直覺，不錯。
▼ 還有更多解析內容