CSC300 / CSC402: 4D Cube [10/18] |
01 |
for (long i = 1; i <= N; i = i+1) { for (long j = 1; j <= N; j = j+1) { for (long k = 1; k <= N; k = k+1) { for (long l = 1; l <= N; l = l+1) { result = result+1; } } } } |
Output
Elapsed count f( 8): 4,096: 16.000 [ 0.000 : NaN] Elapsed count f( 16): 65,536: 16.000 [ 0.000 : NaN] Elapsed count f( 32): 1,048,576: 16.000 [ 0.003 : Infinity] Elapsed count f( 64): 16,777,216: 16.000 [ 0.026 : 8.667] Elapsed count f( 128): 268,435,456: 16.000 [ 0.140 : 5.385] Elapsed count f( 256): 4,294,967,296: 16.000 [ 2.014 : 14.386] Elapsed count f( 512): 68,719,476,736: 16.000 [ 31.673 : 15.726] 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 quartic: ~ N^4