[問卦] C(v取n)的複雜度怎算？ NTUgambler PTT批踢踢實業坊

作者: NTUgambler (二十世紀末的賭徒) 2018-01-30 22:56:17

我剛剛在想
假設v和n都是變量
那如題該複雜度該怎麼算
電機同學甲說 O(v^n)
資工同學乙說 O(v^n/n!)
有沒有誰才是正確的八卦？
如果n<<v 答案會變動更多嗎？
有沒有卦？

作者: james732 (好人超) 2017-01-30 22:56:00

選奶大的

作者: Sukamuljo (蘇卡穆約) 2017-01-30 22:56:00

太晚滾

作者: lhtltyh (lhtltyh) 2017-01-30 22:56:00

Z>B

作者: fuhu66 (⊙)(⊙) 2017-01-30 22:56:00

C8763

作者: HardenRock (小魯弟) 2018-01-30 22:57:00

A=E+L

作者: ilovebigjj (我愛大jj) 2018-01-30 22:57:00

PV=NTR

作者: robinyu85 (台灣萬歲) 2018-01-30 22:57:00

演算法去重修啦

作者: yamakazi (大安吳彥祖) 2018-01-30 22:59:00

分子的部分要算V*(V-1)*...1總共要乘V次分母的部分也是做V次乘法但可以從分子做到一半去取得也就是分母可以靠分子的計算過程得知這樣的話應該是O(V)吧

作者: zzzz8931 (肥宅) 2018-01-30 23:02:00

啥啊

作者: dyadi (dyadi) 2018-01-30 23:02:00

你484得罪你同學

作者: tim9527 (是個肥宅) 2018-01-30 23:03:00

NP - complete

作者: jengjye (建) 2018-01-30 23:21:00

O(v)吧...

繼續閱讀