2. 有一個長度為 8 的已排序陣列，使用二元搜尋尋找特定數值，最多需要幾 次比較？
(A) 3 次
(B) 4 次
(C) 7 次
(D) 8 次

答案：登入後查看
統計： A(4), B(2), C(1), D(0), E(0) #3911368

詳解 (共 2 筆)

#7397330


(共 1 字，隱藏中）
前往觀看
2
0
#7490649

解析：

二元搜尋（Binary Search）在長度為 n 的已排序陣列中，最差情況下的最多比較次數為：

log2 n + 1

代入 n = 8：

log2 8 + 1 =                        3 + 1 = 4 次
0
0