[理工] 105 台大資工 資演

[jerry900287 ()]

如圖 https://i.imgur.com/vaOeNgc.png

想請教一下

2.(c)

這種不是單純用 Master 嗎?

我看好多大大答案都是 O ( N^3 / M^(1/2) )

QQ....

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.243.94.234
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1513786621.A.648.html
推 sarsman: 要用遞迴樹展開
→ sarsman: http://i.imgur.com/UWfZVjp.jpg  印象中是這樣@@
太神la 我會了 感謝你
推 olen0622: 直接用Master感覺也可以 不知道會不會被扣分
推 djmez: M是獨立於N的變數 萬一爆幹大master就不行了
我也是有這樣想可是不知道怎麼下手XD
推 wsp50317: 之前有試過代入法應該可以做 只是畫遞迴樹還是比較簡單
好 感謝!
※ 編輯: jerry900287 (61.230.133.91), 12/22/2017 12:37:20
※ 編輯: jerry900287 (61.230.133.91), 12/22/2017 13:13:19