PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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) 的复杂度
继续阅读
[理工] 交大105计系 第7题
qaswed101
[商管] 统计卜氏分配
skyblue15451
[理工] 交大资工在职-计概 求解
volume7101
[理工] 101中央资工在职-计概 求解
volume7101
[理工] 105中央资工在职-计概 求解
volume7101
[理工] 106中央资工在职-计概 求解
volume7101
[商管] 微积分
wangborwai
[理工] 106交大计系
arhtur945
[理工] 交大 104资演 对答案
TMDTMD2487
[教育] [统计]-竹教105-心辅
chieh072
Links
booklink
Contact Us: admin [ a t ] ucptt.com