14. 某陣列中若含有62筆資料,且已由小至大排序完成,若要由此陣列中尋找某一筆資料,則以 二元搜尋法最多需比較幾次?
(A) 7次
(B) 6次
(C) 5次
(D) 4次

答案:登入後查看
統計: A(112), B(1224), C(134), D(30), E(0) #1476251

詳解 (共 4 筆)

#1597347

2的6次方64

27
3
#6103447
相當於 每次序列分成一半,每個子序列數都...
(共 105 字,隱藏中)
前往觀看
9
0
#5164192
第一層1個第二層3個第三層7個第四層15...
(共 39 字,隱藏中)
前往觀看
8
2
#6172570
二元搜尋法複雜度為 O(log2n)  ...
(共 61 字,隱藏中)
前往觀看
5
0

私人筆記 (共 1 筆)

私人筆記#756998
未解鎖
log2N+1次
(共 8 字,隱藏中)
前往觀看
3
1