阿摩線上測驗
12.某一數列有 1207 筆且資料已排序（sorted），以二元搜尋法（binary searching）於該數列中找尋一筆目標資料時，試問最多”比對資料”幾次即可得知結果？
(A)10
(B)11
(C)12
(D)13
答案：登入後查看
統計： A(156), B(1134), C(85), D(37), E(0) #395175
統計： A(156), B(1134), C(85), D(37), E(0) #395175
詳解 (共 3 筆)
巨蟹座
#561491
1207/2
用了11次才除盡
22
1
就子虛烏有的那個子虛
#2416225
二元搜尋法每找一次會少一半，
1207/2 這樣算一次，一直除到11次才會除到1以下。
9
0
Chris C
#5691239
log2 X +1>1207
log2 X> 1208
X=2^11
1
0
