400 筆已排序的資料，若採用二元搜尋法（Binary Search）尋找某一筆資料，則最多需要執行幾次比較（Comparison）？
A5 次
B7 次
C9 次正確答案
D10 次
答案與詳解
為什麼答案是 C
2⁸=256 < 400 ≤ 2⁹=512，故 ⌈log₂400⌉=9 次，最多比較 9 次即可找到或確認不存在。
考點：次數不足考點：計算陷阱考點：二元搜尋公式考點：高估次數
載入中…
2⁸=256 < 400 ≤ 2⁹=512，故 ⌈log₂400⌉=9 次，最多比較 9 次即可找到或確認不存在。
