[問題] 二元搜尋法問題?

[kenny607013 (Kenny)]

使用二元搜尋法(binary search),在2000筆資料中,搜尋某一特定資料,最多會比對幾次?(A)100(B)11(C)50(D)1000
解答是給(B)11
我不確定要怎麼算
用二元演算法算嗎?
/

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.127.186.5
推 zptdaniel:2^10 = 1024 < 2000 <2048 = 2^11 => (B)