作者cplusplus (C++)
看板C_Sharp
标题Re: [问题] 指数容量阵列的问题
时间Mon May 8 05:10:24 2006
: 刚刚试过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