[理工] 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

了解了～～谢谢楼上各位大大

继续阅读