17. 在已排序過的2048筆資料中，二分搜尋法最多需要幾次搜尋才能找到一筆資料？
(A)2048
(B)1024
(C)11
(D)10

答案：登入後查看
統計： A(1), B(18), C(237), D(15), E(0) #406391

詳解 (共 4 筆)

#4166295
這題答案應該是12次吧log(2048+...
(共 203 字，隱藏中）
前往觀看
4
0
#1417802

Binary Search時間複雜度為O(log n)

故 log(2048) = log(211) = 11

2
0
#1012151
2^11次方 
2
0
#932967
以上這題怎麼算?
公式跟計算機按法?

如假設有一組已經排序過的資料，採用二分搜尋法，來進行搜尋該組中的一筆特定資料，最多要搜尋幾次?
1
0