18 若有 N 個資料存於陣列,使用循序搜尋法,在平均情況(in average case)搜尋一個資料需要多少次資料比 較(comparison)?
(A)(N/2)+1
(B)(N+1)/2
(C)(N-1)/2
(D)(N+2)/2

答案:登入後查看
統計: A(55), B(271), C(109), D(9), E(0) #2574657

詳解 (共 2 筆)

#4488211

最快第1個就找到了,最慢第N個找到!

所以平均為(1+N)/2

16
1
#4480405
循序搜尋法:➡️ 有N筆資料,最快只要搜...
(共 64 字,隱藏中)
前往觀看
10
0