如1<=n<=10000
开一个10000*10000的longint数组：10000*10000*4/1024/1024=381.4697265625Mb
开一个10000*10000的Boolean数组：10000*10000/1024/1024=95.367431640625Mb
如果是256Mb内存限制，开boolean数组是没问题的(以前没留意~~~)
开一个1000,0000的longint的数组：1000,0000*4/1024/1024=38.14697265625Mb
开一个5000,0000的longint的数组：5000,0000*4/1024/1024=190.73486328125Mb
如果是256Mb限制，开一个5000,0000的longint的数组是很危险的，不要这样做！！！
如果是128Mb限制，不可以开一个5000,0000的longint的数组，而开一个1000,0000的longint的数组是没问题的
原文：http://www.cnblogs.com/cmyg/p/6918856.html