作者wsp50317 (水能載舟亦能洗澡)
看板Grad-ProbAsk
標題[理工] 104成大 離散第二題
時間Sat Dec 23 01:20:44 2017
https://i.imgur.com/YxWmNAH.jpg
https://i.imgur.com/BNhovf1.jpg
想請問上面這樣分析複雜度是對的嗎
因為這個式子好像有點難解下去
麻煩各位板上大大指教 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.227.128
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1513963247.A.05E.html
1F：推 sarsman: 我覺得是對的，不過因為是算複雜度，所以2n-1的部分可簡 12/23 04:17
2F：→ sarsman: 化表示為O(n) 12/23 04:17
3F：推 TMDTMD2487: 我也覺得那個2n-1直接寫成O(n)再寫成cn討論起來會簡 12/23 09:34
4F：→ TMDTMD2487: 單一點 12/23 09:34
5F：推 kobebset105: 你把T(n-2)帶到T(1) 最後到案是O(n!) 12/23 09:37
6F：推 TMDTMD2487: 我發現還是很不好算 不過可以算到O(n!)就是了 12/23 10:04
7F：→ wsp50317: 了解了～～謝謝樓上各位大大 12/23 22:06