※ 引述《acho (聽我的歌)》之銘言：
: : 這個演算法的實作, 往往只會看到一個雙重迴圈跟一個大陣列.
: ^^^^^^
: 這個不懂
大陣列, 顧名思義... 就是很大的陣列. :P
通常如果你要算一千萬個數字以內...
就是開一個 10,000,000 * 4 bytes 的陣列.
現代的作業系統通常都開得起來...
也有取巧一點的...
預先去掉數字的因數當中, 有著 2, 3, 5 這幾個特別常見的質因數.
於是陣列只要開 1/6, 1/8, 1/10, 1/20... 的投機演算法.
再更多一點的數字, 就要另外想辦法...
--
新詩練習：新鮮。踩破初春裡的狗大便；不經意的滄桑，滿溢著嫩黃的喜悅。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.224.160.11