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