以二元搜尋法（Binary search）在 100 筆已經排序好的資料中搜尋某筆資料，最差的狀況下會進行 x 次比較，下列何者正確？
Ax＜10正確答案
B10＜= x＜50
C50＜= x＜99
Dx = 99
答案與詳解
為什麼答案是 A
二元搜尋每次砍半，100→50→25→13→7→4→2→1，最差約 7 次比較，符合 x<10。
考點：log₂n 複雜度考點：複雜度誤判考點：線性混淆考點：線性搜尋最差
載入中…
二元搜尋每次砍半，100→50→25→13→7→4→2→1，最差約 7 次比較，符合 x<10。
