[理工] 104成大 離散第二題

[wsp50317 (水能載舟亦能洗澡)]

https://i.imgur.com/YxWmNAH.jpg
https://i.imgur.com/BNhovf1.jpg
想請問上面這樣分析複雜度是對的嗎
因為這個式子好像有點難解下去
麻煩各位板上大大指教 謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.227.128
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1513963247.A.05E.html
推 sarsman: 我覺得是對的，不過因為是算複雜度，所以2n-1的部分可簡
→ sarsman: 化表示為O(n)
推 TMDTMD2487: 我也覺得那個2n-1直接寫成O(n)再寫成cn討論起來會簡
→ TMDTMD2487: 單一點
推 kobebset105: 你把T(n-2)帶到T(1) 最後到案是O(n!)
推 TMDTMD2487: 我發現還是很不好算 不過可以算到O(n!)就是了
→ wsp50317: 了解了～～謝謝樓上各位大大