作者jerry900287 ()
看板Grad-ProbAsk
標題[理工] 105 台大資工 資演
時間Thu Dec 21 00:16:58 2017
如圖
https://i.imgur.com/vaOeNgc.png
想請教一下
2.(c)
這種不是單純用 Master 嗎?
我看好多大大答案都是 O ( N^3 / M^(1/2) )
QQ....
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.243.94.234
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1513786621.A.648.html
1F：推 sarsman: 要用遞迴樹展開 12/21 00:37
太神la 我會了 感謝你
3F：推 olen0622: 直接用Master感覺也可以 不知道會不會被扣分 12/21 02:10
4F：推 djmez: M是獨立於N的變數 萬一爆幹大master就不行了 12/21 14:33
我也是有這樣想可是不知道怎麼下手XD
5F：推 wsp50317: 之前有試過代入法應該可以做 只是畫遞迴樹還是比較簡單 12/21 17:50
好 感謝!
※ 編輯: jerry900287 (61.230.133.91), 12/22/2017 12:37:20
※ 編輯: jerry900287 (61.230.133.91), 12/22/2017 13:13:19