CSC300 / CSC402: 4D Cube [10/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 <= 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

Previous pageContentsNext page