22在長度為 n 的串列中進行循序搜尋法，則成功的搜尋（Successful search）平均要做多少次的鍵值比 較（Key comparisons）？
(A) n/2
(B)(n–1)/2
(C)(n+1)/2
(D) log n，（log 以 2 為底）

答案：登入後查看
統計： A(55), B(92), C(170), D(85), E(0) #2938984

詳解 (共 2 筆)

#5532626
求期望值:1*1/n+2*1/n+......
(共 120 字，隱藏中）
前往觀看
6
0
#5558032

循序搜尋法(Linear Search)會依序比對每一筆資料，所以最大搜索時間為資料大小n，最小搜索時間為1，平均搜尋時間為(n+1)/2。所以其時間複雜度為Ο(n)。

4
0