作者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/cn.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