[課業] 資料結構/費式搜尋比較次數問題

看板Examination作者pthread (QQ)時間11年前 (2013/01/10 21:12)推噓2(2推 0噓 1→)

留言3則, 3人參與討論串1/2 (看更多)

假設今天有如下數列 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

推

spd123456789

01/11 09:57, , 1^F

01/11 09:57, 1^F

推

carterdunk

01/11 13:51, , 2^F

01/11 13:51, 2^F

→

meya

01/11 22:43, , 3^F

01/11 22:43, 3^F