問題詳情

41.假設有一組14筆已經排序過的資料,採用二分搜尋法,來進行搜尋該組中的一筆特定資料,最多需 要搜尋幾次?
(A)1次
(B)4次
(C)7次
(D)14次

參考答案

答案:B
難度:適中0.677989
統計:A(59),B(499),C(159),D(19),E(0)

用户評論

Florence】評論

2^3次方=82^4次方=16

Schein_地特三等上榜】評論

最壞時間複雜度nO(log n)  =1og(14)=3.807, 取整數近似4by https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%88%86%E6%90%9C%E7%B4%A2%E7%AE%97%E6%B3%95

chin yang】評論

2分法 做n搜尋可以搜尋可以找到2的(n-1)次方個數字ex:第1次,2的0次方等於1;第2次,2的1次方等於2......以此類推1+2+4+814 所以需要找4次 不用背公式也能解:D

就子虛烏有的那個子虛】評論

直接拿14除以2,一直要除到第4次才會除到小於1。這方法比較笨但是比較適合我XD