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