CSC300: 4D Pyramid [12/19] |
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) { result = result+1; } } } } |
Output
Elapsed count f( 8): 330: 9.429 [ 0.000 : NaN] Elapsed count f( 16): 3,876: 11.745 [ 0.001 : Infinity] Elapsed count f( 32): 52,360: 13.509 [ 0.001 : 1.000] Elapsed count f( 64): 766,480: 14.639 [ 0.002 : 2.000] Elapsed count f( 128): 11,716,640: 15.286 [ 0.008 : 4.000] Elapsed count f( 256): 183,181,376: 15.634 [ 0.277 : 34.625] Elapsed count f( 512): 2,896,986,240: 15.815 [ 4.417 : 15.946] Elapsed count f( 1,024): 46,081,900,800: 15.907 [ 68.227 : 15.446] 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: ~ 1/24 * N^4