CSC300 / CSC402: 3D Cube [8/18] Previous pageContentsNext page

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

Previous pageContentsNext page