CSC300 / CSC402: 5D Pyramid [13/18] Previous pageContentsNext page

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

Previous pageContentsNext page