CSC300 / CSC402: 5D Pyramid [13/18] |
01 |
for (long i = 1; i <= N; i = i+1) { for (long j = 1; j <= i; j = j+1) { for (long k = 1; k <= j; k = k+1) { for (long l = 1; l <= k; l = l+1) { for (long m = 1; m <= l; m = m+1) { result = result+1; } } } } } |
Output
Elapsed count f( 8): 792: 14.143 [ 0.000 : NaN] Elapsed count f( 16): 15,504: 19.576 [ 0.001 : Infinity] Elapsed count f( 32): 376,992: 24.316 [ 0.003 : 3.000] Elapsed count f( 64): 10,424,128: 27.651 [ 0.018 : 6.000] Elapsed count f( 128): 309,319,296: 29.673 [ 0.491 : 27.278] Elapsed count f( 256): 9,525,431,552: 30.795 [ 5.574 : 11.352] Elapsed count f( 512) aborted execution after a minute or so Elapsed count f( 1,024) aborted execution after a minute or so Elapsed count f( 2,048) aborted execution after a minute or so Elapsed count f( 4,096) aborted execution after a minute or so Elapsed count f( 8,192) aborted execution after a minute or so Elapsed count f( 16,384) aborted execution after a minute or so Elapsed count f( 32,768) aborted execution after a minute or so Elapsed count f( 65,536) aborted execution after a minute or so Elapsed count f( 131,072) aborted execution after a minute or so Elapsed count f( 262,144) aborted execution after a minute or so Elapsed count f( 524,288) aborted execution after a minute or so Elapsed count f( 1,048,576) aborted execution after a minute or so Elapsed count f( 2,097,152) aborted execution after a minute or so Elapsed count f( 4,194,304) aborted execution after a minute or so Elapsed count f( 8,388,608) aborted execution after a minute or so Elapsed count f( 16,777,216) aborted execution after a minute or so Elapsed count f( 33,554,432) aborted execution after a minute or so Elapsed count f( 67,108,864) aborted execution after a minute or so Elapsed count f( 134,217,728) aborted execution after a minute or so Elapsed count f( 268,435,456) aborted execution after a minute or so Elapsed count f( 536,870,912) aborted execution after a minute or so Elapsed count f(1,073,741,824) aborted execution after a minute or so Elapsed count f(2,147,483,648) aborted execution after a minute or so
This is quintic: ~ 1/120 * N^5