3. 假設某一串列依序儲存了下列人名：Alice, Byron, Carol, Duane, Elaine, Floyd, Gene, Henry, Iris。請問使用循序搜尋法(sequential search)來找 Elaine 需比對幾 次？改用二元搜尋法(binary search)則需比對幾次？(12 分)

詳解 (共 2 筆)

william
william
詳解 #6061021
2024/04/05
在進行循序搜尋時，我們會從列表的第一個...

(共 236 字，隱藏中）
前往觀看
Chao-yi Huang
Chao-yi Huang
詳解 #6132428
2024/06/16
循序搜尋 為依序搜尋

0 1 2 3 4 5 6 7 8
Alice Byron  Carol Duane Elaine Floyd Gene Henry Iris
ㅤㅤ
Elaine在索引第4 故需搜尋5次

二分搜尋第一次搜尋為M=(L+R)/2
因此M=(0+8)/2 = 4  (索引4)
因此第一次就會搜到Elaine