作者pthread (QQ)
看板Examination
标题[课业] 资料结构/费式搜寻比较次数问题
时间Thu Jan 10 21:12:50 2013
假设今天有如下数列
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16
如果用费式搜寻搜寻以下键值 2,10,15
各需要几次比较次数呢~?
我的答案是
2:5次 15:4次 10:4次
因为跟书上的答案不一样,算的不知道对不对
烦请各位版友指正
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.252.246.69
1F：推 spd123456789:所以书上答案是多少呢？ 01/11 09:57
2F：推 carterdunk:我算出来2:4次 10:5次 15:4次 01/11 13:51
3F：→ meya:2:5次 10:5次 15:3次 01/11 22:43