我剛剛在想
假設v和n都是變量
那如題 該複雜度該怎麼算
電機同學甲說 O(v^n)
資工同學乙說 O(v^n/n!)
有沒有誰才是正確的八卦？
如果n<<v 答案會變動更多嗎？
有沒有卦？
作者:
lhtltyh (lhtltyh)
2017-01-30 22:56:00Z>B
作者:
fuhu66 (⊙)(⊙)
2017-01-30 22:56:00C8763
作者: 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:00NP - complete
作者: jengjye (建) 2018-01-30 23:21:00
O(v)吧...