時間與內存統計

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萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章