問題詳情

若使用二元搜尋法來找尋n個元素中不存在 的元素,則最多及最少需有幾次的判斷(搜尋)?
(A) 最多 log n 次,最少 log n 次
(B) 最多 log n +1次,最少 log n -1次
(C) 最多 log n 次,最少1次
(D) 最多 log n +1次,最少 log n +1次

參考答案

答案:D
難度:困難0.228916
統計:A(4),B(20),C(27),D(19),E(0)

內容推薦

內容推薦