問題詳情

11 對一個存有 1999 個元素的陣列,進行二進位搜尋(binary search),若搜尋失敗,請問比較的次數為何?
(A) 10
(B) 14
(C) 12
(D) 11

參考答案

答案:D
難度:簡單0.625
書單:沒有書單,新增

用户評論

ANABEBE】評論

在一個排列好的數列裡,binary search 選中間值當分界線,看要找的值是小於還大於決定左右側,可視為每次都剖半。2的x次方>=數列的個數 2的x次方>=1999x取11(最接近的整數)