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