推 sonyu:他已經被拖走了… 01/05 21:38
※ 引述《btocola@kkcity.com.tw (btocola)》之銘言：
: 你真的知道「階乘」的意義嗎？
: 200! = 200 * 199 * 198 *......* 1
我可以告訴你階乘的recursive relation如下
{ 1 n=0
F(n)= { n*F(n-1) for all n>0
: 知不知道「推銷員旅行問題」? 它也不過才20! 左右就已經算不出最
: 佳全域解，至於要求百分百的解，慢慢作夢吧！
關salesman什麼事了....= =
: 建議要用200階乘來得到答案百分之一百正確的人，先準備一部超級電
: 腦吧，我胡亂估一下，算出台灣下個月的氣象，也許還比算200!求解還
: 來得快！
: 對於以上這類大量運算的問題，使用「GA/GP」也許是最好的演算法，不
: 然，就等量子電腦出現後，可以用量子演算法，它的解答速度是傳統電腦
: 大約一千億倍。
: 階乘求解與用什麼語言沒有相干，而是與演算法有關，或與電腦每秒時脈
: 有關。當然，若只是要印出一列字而已，就從現在開始印吧，等到老死時
: 看看有沒有印十分之一...
計算n!的time complexity是O(n)
200!算個200次答案就出來了啊
關O(n!)什麼屁事？關電腦時脈和量子電腦屁事？
妳真的學過程設、資結和演算法嗎？
--
人の生命は地球の未來！
燃えるレスキュー魂！
救急戰隊！
ゴー！ゴー！ファイブ！
出場！！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.101.43