作者kenny607013 (Kenny)
看板TransCSI
標題[問題] 二元搜尋法問題?
時間Mon Apr 13 01:57:51 2009
使用二元搜尋法(binary search),在2000筆資料中,搜尋某一特定資料,最多會比對幾次?(A)100(B)11(C)50(D)1000
解答是給(B)11
我不確定要怎麼算
用二元演算法算嗎?
/
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.186.5
1F：推 zptdaniel:2^10 = 1024 < 2000 <2048 = 2^11 => (B) 04/13 07:52