CSC300 / CSC402: 3D Cube [8/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) { result = result+1; } } } |
Output
Elapsed count f( 8): 512: 8.000 [ 0.000 : NaN] Elapsed count f( 16): 4,096: 8.000 [ 0.000 : NaN] Elapsed count f( 32): 32,768: 8.000 [ 0.000 : NaN] Elapsed count f( 64): 262,144: 8.000 [ 0.001 : Infinity] Elapsed count f( 128): 2,097,152: 8.000 [ 0.004 : 4.000] Elapsed count f( 256): 16,777,216: 8.000 [ 0.008 : 2.000] Elapsed count f( 512): 134,217,728: 8.000 [ 0.063 : 7.875] Elapsed count f( 1,024): 1,073,741,824: 8.000 [ 0.532 : 8.444] Elapsed count f( 2,048): 8,589,934,592: 8.000 [ 3.979 : 7.479] Elapsed count f( 4,096): 68,719,476,736: 8.000 [ 31.300 : 7.866] Elapsed count f( 8,192): 549,755,813,888: 8.000 [ 253.206 : 8.090] 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 cubic: ~ N^3