使用二分搜尋法(Binary Search)自216個資料中尋找特定的一個資料時，最多要進行多少次比對?
A7
B8正確答案
C16
D108
答案與詳解
為什麼答案是 B
2⁸=256≥216>2⁷=128，故需⌈log₂(216)⌉=8次比對，正確答案
考點：log計算誤差考點：二分搜尋上界考點：概念混淆考點：線性vs二分混淆
載入中…
2⁸=256≥216>2⁷=128，故需⌈log₂(216)⌉=8次比對，正確答案
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
