[理工] [DS] 98中山

[swda078285 (挖哈哈)]

因為找不到98資結的解答

想po上來對答一下

5.(a) 2200

  (b) ( (M1 (M2M3)) M4)

7.A(2,2)=7

8.-1,-1,-1,0,1,2,3,-1,0,1 (這個不是很確定＠＠)

還有第6題

剛有爬文

是說利用middle of three來計算他平均複雜度嗎？

感謝^^

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.37.68.131
推 assassin88:KMP正確 其他我沒算= ="
推 KarmaPolice:我跟你答案都一樣
推 AIdrifter:kmp全部沒減1可以嗎?
推 soldier723:起使以1來跑應該是對的 清大有一題是以0開始的
推 tubou:都跟你一樣
推 ie925155:都跟你依樣
推 momo4571:the same +1    KMP我學了好久才懂>"<