[理工] C(v取n)复杂度疑问

楼主: NTUgambler (二十世纪末的赌徒)   2018-01-30 23:08:28
假设v和n都是变量
那如题 该复杂度该怎么算
是O(v^n) 还是 O(v^n/n!)?
如果n<<v 答案会变动吗?
(v取n)=v*(v-1)*...*(v-n+1)/n!
作者: q1qip123 (wtlee)   2018-01-30 23:25:00
看你实作的方式吧 可以用Dp也可以递回然后这似乎是pseudo_polynomail
作者: FRAXIS (喔喔)   2018-01-31 09:02:00
你问的是 C(v, n) 的近似大小 还是计算 C(v, n) 的复杂度

Links booklink

Contact Us: admin [ a t ] ucptt.com