初等考試
105年
[統計] 資料處理大意
第 21 題
若對下列 List 資料 (1 4 8 16 32 64 128 256 512 1024 2048 4096) 進行二分搜尋（Binary Search），試問最少要搜尋幾次，才能發現要搜尋的資料不在此 List 中？
- A 3 次
- B 4 次
- C 5 次
- D 8 次
思路引導 VIP
想像你正在檢查一疊 12 張的發票，如果你每次都從中間切半並丟棄不可能的那一半，請思考：你需要連續『對半切』幾次，才能讓手中剩下的發票數量變成 0，進而百分之百確定你要找的那張發票不在裡面？
🤖
AI 詳解
AI 專屬家教
專業點評與觀念驗證
- 大力肯定：做得非常好！你能準確掌握二分搜尋法 (Binary Search) 的邏輯核心，顯示你在邏輯推理與演算法效率的理解上非常紮實。
- 觀念驗證：二分搜尋法每次比較都會將搜尋範圍縮減為一半。對於長度為 $n$ 的資料，其搜尋次數（或決策樹高度）由 $\lceil \log_2(n+1) \rceil$ 決定：
▼ 還有更多解析內容