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

答案：登入後查看
統計： A(90), B(750), C(212), D(32), E(0) #705178

詳解 (共 8 筆)

#1132666
2^3次方=8
2^4次方=16
所以最多需要搜尋4次
48
1
#2446715
直接拿14除以2，一直要除到第4次才會除到小於1。這方法比較笨但是比較適合我XD


20
0
#1119893
二元搜尋樹
 2的H次方-1 >14
H=4
20
0
#2429947

2分法 做n搜尋可以搜尋可以找到2的(n-1)次方個數字
ex:第1次，2的0次方等於1;第2次，2的1次方等於2......以此類推

1+2+4+8>14 所以需要找4次 不用背公式也能解:D

14
0
#2421426
最壞時間複雜度nO(log n)  =1...
(共 129 字，隱藏中）
前往觀看
2
0
#1123081
求解說
1
0
#1444990
2的H次方-1 >14
請問為何減1? 
1
0
#1033088
請問這題怎麼解?
1
0