CSC300 / CSC402: 4D Pyramid [11/18] Previous pageContentsNext page

01
02
03
04
05
06
07
08
09
    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

Previous pageContentsNext page