题目内存限制问题

如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的数组是没问题的

原文地址:https://www.cnblogs.com/cmyg/p/6918856.html