分別以循序搜尋法及二元搜尋法處理 15 筆資料，所需進行比較次數之最大值分別為？
A15 次、3 次
B14 次、3 次
C15 次、4 次正確答案
D14 次、4 次
答案與詳解
為什麼答案是 C
循序搜尋最差需比對 n=15 次；二元搜尋最差為 ⌈log₂(15+1)⌉=4 次（2⁴=16≥15），完全吻合。
考點：二元次數低估考點：循序次數誤算考點：搜尋複雜度
載入中…
循序搜尋最差需比對 n=15 次；二元搜尋最差為 ⌈log₂(15+1)⌉=4 次（2⁴=16≥15），完全吻合。
