某錄影帶出租店內有1000 捲錄影帶,如果店內使用二元搜尋法(binary search)來搜尋影帶,則每一次搜尋保證
可在幾次之內查到所要的影帶?
(A) 8
(B) 10
(C) 12
(D) 16 次
答案:登入後查看
統計: A(25), B(334), C(15), D(6), E(0) #92277
統計: A(25), B(334), C(15), D(6), E(0) #92277
詳解 (共 2 筆)
#341663
2^10=1024
10次內可搜尋至少1024次
(個人看法)
10次內可搜尋至少1024次
(個人看法)
1
0
#389182
最多在log(n+1),基底為2,一定能找出答案
0
0