[问卦] 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)吧...

继续阅读