Re: [問題] 指數容量陣列的問題
: 剛剛試過N=20...按鈕一按結果很快就出來
: N=25...等大概五秒
: N=30 記憶體就不夠.......
2^30個嗎...
就算一個1BYTE 也要 1GB呀...你有這麼多可用的記憶體嗎? 扣掉系統要用的?
還是你要用VIRTUAL MEMORY? 只是會慢到你掉眼淚
: : 1000...2的一千次方有多大你知道嗎@@
: : Int32的極限值為： 1<<31-1;
: : 數學表示法為：1* 2^31 -1...
: : 2^1000？你確定他沒有用一些大數處理的演算法解決？
: : 而且，就算是超超級電腦1<<1000可以用好了，計算一下他alocat的記憶體。
: : 2^1000 * 2^1000 *32(bit) = ?你是用超大型硬碟陣列當RAM用嗎？
假設一個1BYTE
2^40 => 1000 GB...... 1000GB唷 沒看錯 就是 1TB
2^1000 ?? 全世界的電腦借你用好了 也不可能夠
: : 我肯定它會爆。
: 我看過別人用c++寫的code
: 基本上我們是一起討論解法的
: 只是程式語言用的不同
: 所以他並沒有用什麼特殊的演算法
: N=100的時候，也是很快就算出來了
: 也沒有OutOfMemory的錯誤
: ps:他是宣告一個class node，然後再用一個**Tree指向每個node
他可能沒有真正的產生那些沒用到的NODE吧~
不然不可能的啦 就算 2^100 也是不可能 1024*1024*1024*1024*1024*1024*1024 GB
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.217.14
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 4 之 4 篇)：
C_Sharp 近期熱門文章
PTT數位生活區 即時熱門文章
