※ 引述《flashliqu.bbs@ptt.cc (我們村裡我最帥)》之銘言：
> ※ 引述《Pistachi.bbs@mobbs.stut.edu.tw ()》之銘言：
> : 對 btocola大 勸你不要再發言了...
> : 要問問題沒關係 不要嗆別人..
> : 確實是你準備不夠...
> : 200!真的算的完...而且很快(為啥要扯到量子電腦?)
> : 容器裝不下就換另一個裝的下的嘛
> : 別吆了....
> 應該是他把200!和O(200!)弄錯了
> complexity 200! 的確是個天文數目
> 他代表的是電腦必須要做上 200! 的運算量
> 但是重點是要算出 200! 的標準答案 根本不需要200!的運算
> 除非每次都加一 一直加到標準答案為止 ( 有沒有人要試試XD )
> 然而使用乘法配合大數的資料結構 大概不超過一百萬個乘法運算
> 以現在的CPU 一下子就可以算完了
> 所以重點在於 complexity 是在討論 運算量
> 跟數字的大小一點關係都沒有
還真讓您說對了，我的確是「出目」誤會了！=.="
若是要談O(n!)解決方案，倒是有一個經過數學驗證過的方式可以對 n!
次數而於2^n運算次數就能找出全域最正確解，稱為zero-one principle
。有興趣的人可以去找它的證明，使用這個原則對平行運算可以減少非常
大量的運算。
數學真是一門有趣的學問，若真是能用的來的話！
--
┌─────◆ＫＫＣＩＴＹ◆─────┐▇─┐ＫＫＡＤＳＬ→六星級優質連線服務
│ bbs.kkcity.com.tw │┴ └─▇ 馬上申請帶你上網環遊全世界！
└──《From:220.228.245.20 》──┘ KKADSL ┴ http://adsl.kkcity.com.tw
--