問題詳情

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

參考答案

答案：B
難度：簡單0.836879
統計：A(17),B(236),C(13),D(4),E(0)

用户評論

【用戶】Sparrow Chen

【年級】大二上

【評論內容】2^10=102410次內可搜尋至少1024次(個人看法)

【用戶】Yin Ta Chu

【年級】小三下

【評論內容】最多在log(n+1)，基底為2，一定能找出答案