[理工] 105 台大資工 資演

作者: jerry900287 (滷蛋)   2017-12-21 00:16:58
如圖 https://i.imgur.com/vaOeNgc.png
想請教一下
2.(c)
這種不是單純用 Master 嗎?
我看好多大大答案都是 O ( N^3 / M^(1/2) )
QQ....
作者: sarsman (DeNT15T♠)   2017-12-21 00:37:00
要用遞迴樹展開http://i.imgur.com/UWfZVjp.jpg 印象中是這樣@@
作者: olen0622 (hong)   2017-12-21 02:10:00
直接用Master感覺也可以 不知道會不會被扣分
作者: djmez   2017-12-21 14:33:00
M是獨立於N的變數 萬一爆幹大master就不行了
作者: wsp50317 (憤怒的肥宅)   2017-12-21 17:50:00
之前有試過代入法應該可以做 只是畫遞迴樹還是比較簡單

Links booklink

Contact Us: admin [ a t ] ucptt.com