問題詳情

19 以二元搜尋法（Binary search）在 100 筆已經排序好的資料中搜尋某筆資料，最差的狀況下會進行 x次比較，下列何者正確？
(A) x＜10
(B) 10＜= x＜50
(C) 50＜= x＜99
(D) x = 99

參考答案

答案：A
難度：簡單0.614
書單：沒有書單，新增

用户評論

【小V】評論

二元搜尋法最佳時間複雜度：O(1)平均時間複雜度：O(log n)最差時間複雜度：O(log n)log2 10 = 6.643856