"10在1520筆已排序資料使用二元搜尋法（Binary Search），最多只需執行幾次比較就能知道搜尋結果？
(A)11次
(B)10次
(C)9次
(D)8次"

答案：登入後查看
統計： A(537), B(80), C(34), D(33), E(0) #389095

詳解 (共 4 筆)

#773444
類似猜終極密碼的遊戲方式
假如要快速的找一個值結束遊戲
會折中間值猜一個數字，

而假如要在0-1520間找一個數字

1520/2=760....0 
760/2=380......0
380/2=190......0
190/2=95........0
95/2=47..........1
47/2=23..........1
23/2=11..........1
11/2=5............1
5/2=2..............1
2/2=1..............0

(1520)10 = (10111110000)2
而10111110000有11位數等同於11個位置

22
0
#1394012
2^10=1024
2^11=2048

所以至少要搜尋11次
12
1
#798624
謝謝!
1
1
#772607
求解?!

0
1