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

詳解 (共 1 筆)

詳解 提供者：Chao-yi Huang
循序搜尋 為依序搜尋

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