[理工] 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