批踢踢實業坊
›
看板
TransCSI
關於我們
聯絡資訊
返回看板
作者
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
推
avogau
:就 binary search 第一個就是 14
04/30 22:02