作者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