推 orc1424:重點就是他根本不懂complexity才會說出這種話阿 01/04 10:53
推 ykjiang:他 PO 的第一篇開始我就發現他搞錯了， 01/04 19:07
→ ykjiang:只是沒想到會爭執到現在。 01/04 19:09
※ 引述《Pistachi.bbs@mobbs.stut.edu.tw ()》之銘言：
: 對 btocola大 勸你不要再發言了...
: 要問問題沒關係 不要嗆別人..
: 確實是你準備不夠...
: 200!真的算的完...而且很快(為啥要扯到量子電腦?)
: 容器裝不下就換另一個裝的下的嘛
: 別吆了....
: ※ Master.bbs@bbs.sayya.org (可愛的ASM) wrote:
: > 這是個寫爛的題目沒錯，前面許多網友也提供許多解決的版本。
: > 那個作者是教授，是要教書的，寫的教材就是要教會根本不懂組
: > 語的學生，跟大數運算一點關係都沒。他只是一個第四章的其中
: > 一個範例。
: > 人家花時間作的是教材，而不是寫爛的題目，資料結構的教材那
: > 一個不是寫到爛的題目，難道就可以推論作者程度很爛？
: > 請搞清楚歸屬關係，在連線版鬧笑話，一堆人都看著你呢!!
應該是他把200!和O(200!)弄錯了
complexity 200! 的確是個天文數目
他代表的是電腦必須要做上 200! 的運算量
但是重點是要算出 200! 的標準答案 根本不需要200!的運算
除非每次都加一 一直加到標準答案為止 ( 有沒有人要試試XD )
然而使用乘法配合大數的資料結構 大概不超過一百萬個乘法運算
以現在的CPU 一下子就可以算完了
所以重點在於 complexity 是在討論 運算量
跟數字的大小一點關係都沒有
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.90.153