某錄影帶出租店內有1000 捲錄影帶,如果店內使用二元搜尋法(binary search)來搜尋影帶,則每一次搜尋保證 可在幾次之內查到所要的影帶?
(A) 8
(B) 10
(C) 12
(D) 16 次

答案:登入後查看
統計: A(25), B(334), C(15), D(6), E(0) #92277

詳解 (共 2 筆)

#341663
2^10=1024

10次內可搜尋至少1024次

(個人看法)
1
0
#389182

最多在log(n+1),基底為2,一定能找出答案

0
0