[理工] 104成大離散第二題 wsp50317 PTT批踢踢實業坊

作者: wsp50317 (憤怒的肥宅) 2017-12-23 01:20:44

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

作者: sarsman (DeNT15T♠) 2017-12-23 04:17:00

我覺得是對的，不過因為是算複雜度，所以2n-1的部分可簡化表示為O(n)

作者: TMDTMD2487 (ㄚ冰) 2017-12-23 09:34:00

我也覺得那個2n-1直接寫成O(n)再寫成cn討論起來會簡單一點

作者: kobebset105 (小小小妹) 2017-12-23 09:37:00

你把T(n-2)帶到T(1) 最後到案是O(n!)

作者: TMDTMD2487 (ㄚ冰) 2017-12-23 10:04:00

我發現還是很不好算不過可以算到O(n!)就是了

作者: wsp50317 (憤怒的肥宅) 2017-12-23 22:06:00

了解了～～謝謝樓上各位大大

繼續閱讀