时间与内存统计

65536kb = 2 ^ 16kb = 2 ^ 16 * 2 ^ 10 kb 
1 kb = 2 ^ 10 b = 1024b
一个int占4字节,即4b
所以65536kb 最多能用1 677 7216个int,即1 后面7个零 


试题    全局变量中  意义    占用    程序运行结果   时间 方法
找球号1 int a[320 0000] 3 * 6个零 12500kb 12732kb(1万多kb)  300多ms for循环
士兵杀敌1  int hash[1000 000] 1 *6个零  976.7kb   4136kb  188ms for循环
超级台阶   int a[45]    40 不到1kb    235kb   0 for循环
数字三角形 int a[100][100]   1 *4个零 40kb 308kb 0 for循环
整数划分    int a[300][300]    9 *4个零 300kb 580kb 0 for循环
整数划分4 int a[20][20]   400 不到1kb 235kb 4 for循环,递归
blockhouse  int a[100][100]   1万 10kb 240kb 12ms for循环,递归
次方求摸 -- 9个零   232kb 0 位运算
最小步数 int  a[9][9] 200左右 不到1kb 308kb 0 递归





发布了84 篇原创文章 · 获赞 8 · 访问量 5万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章