作者sky810675 (KKMAN)
看板TransCSI
标题[问题] search problem
时间Thu Apr 30 22:00:38 2009
give a list,4,7,8,10,14,21,22,36,62 how many comparisons are needed at
least to search 14?
a.1
b.2
c.4
d.5
ans:a.1
怎麽不是c.4次呢??麻烦会的讲解一下谢谢罗
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.128.41.204
1F：推 avogau:就 binary search 第一个就是 14 04/30 22:02