[理工] 離散數學中的複雜度

看板Grad-ProbAsk作者josephHPSH (阿尚)時間12年前 (2012/02/21 16:24)推噓3(3推 0噓 1→)

留言4則, 4人參與討論串1/1

有些題目，給你一個遞迴式例如 T(n)=9T(n/3)+2n之類的，要你求他的複雜度如果是手寫題但是題目沒有指定使用齊次解特殊解之類的那個方式去求解那這樣使用Master的話一下就搞定了但是有沒有可能會因此拿不到該題的所有分數啊? 有沒有強者經驗談呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.161.185.20

推

waxxxbang

02/21 17:39, , 1^F

02/21 17:39, 1^F

推

rayway30419

02/21 19:12, , 2^F

02/21 19:12, 2^F

推

aiweisen

02/21 19:46, , 3^F

02/21 19:46, 3^F