作者NTUgambler (二十世纪末的赌徒)
看板Grad-ProbAsk
标题[理工] C(v取n)复杂度疑问
时间Tue Jan 30 23:08:28 2018
假设v和n都是变量
那如题 该复杂度该怎麽算
是O(v^n) 还是 O(v^n/n!)？
如果n<<v 答案会变动吗？
（v取n）=v*(v-1)*...*(v-n+1)/n!
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.246.135.136
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1517324911.A.16F.html
1F：推 q1qip123: 看你实作的方式吧 可以用Dp也可以递回01/30 23:25
2F：→ q1qip123: 然後这似乎是pseudo_polynomail01/30 23:26
3F：推 FRAXIS: 你问的是 C(v, n) 的近似大小 还是计算 C(v, n) 的复杂度 01/31 09:02
近似大小 不好意思><
※ 编辑: NTUgambler (27.52.133.154), 01/31/2018 13:32:56