8/18/2019 Timing.out

1/10

Microsoft Windows XP [Version 5.1.2600](C) Copyright 1985-2001 Microsoft Corp.

c:\ron\mit\classes\6.006\Spring 2007\timing>timing.pytiming.py

Test Misc-1 -- running time should be n+2*m+7+3*n*lg(n)+17*n*mSpec_string: 1

8/18/2019 Timing.out

2/10

8/18/2019 Timing.out

3/10

(measuring time in microseconds)Sum of squares of residuals: 0.10380215475RMS error = 12 percent

Test Number-4 -- time to add 2**n to itselfSpec_string: 1000

8/18/2019 Timing.out

4/10

Test Number-7 -- time to compute remainder of (2**(2n) by (2**n))Spec_string: 1000

8/18/2019 Timing.out

5/10

n = 8000 : 0.120406 microsecondsn = 16000 : 0.120686 microsecondsn = 32000 : 0.120406 microsecondsn = 64000 : 0.120406 microsecondsn = 128000 : 0.120406 microsecondsn = 256000 : 0.120406 microsecondsn = 512000 : 0.120965 microsecondsCoefficients as interpolated from data: 0.120545*1(measuring time in microseconds)Sum of squares of residuals: 3.47612223577e-005RMS error = 0.19 percent

Test String-2: concatenate two string of length nSpec_string: 1000

8/18/2019 Timing.out

6/10

n = 4000 : 18.500955 microsecondsn = 8000 : 24.346949 microsecondsn = 16000 : 51.699029 microsecondsn = 32000 : 92.001358 microsecondsn = 64000 : 181.911668 microsecondsn = 128000 : 364.994992 microsecondsn = 256000 : 721.273514 microsecondsCoefficients as interpolated from data: 0.00316217*n(measuring time in microseconds)Sum of squares of residuals: 0.220752805449RMS error = 16 percent

Test List-1: create an empty listSpec_string: 1

8/18/2019 Timing.out

7/10

(measuring time in microseconds)Sum of squares of residuals: 0.0363340907774RMS error = 7.2 percent

Test List-4: PopSpec_string: 1000

8/18/2019 Timing.out

8/10

var_list ['n']Function list: ('n',)run times:n = 1000 : 10.879874 microsecondsn = 2000 : 22.223216 microsecondsn = 4000 : 41.329275 microsecondsn = 8000 : 83.549026 microsecondsn = 16000 : 167.703158 microsecondsn = 32000 : 342.658913 microsecondsn = 64000 : 691.628405 microsecondsCoefficients as interpolated from data: 0.0106683*n(measuring time in microseconds)Sum of squares of residuals: 0.00398564667544RMS error = 2.4 percent

Test List-8: assigning a slice of length n/2Spec_string: 1000

8/18/2019 Timing.out

9/10

n = 8000 : 9.044446 microsecondsn = 16000 : 18.734225 microsecondsn = 32000 : 69.015755 microsecondsn = 64000 : 77.318486 microsecondsCoefficients as interpolated from data: 0.00122868*n(measuring time in microseconds)Sum of squares of residuals: 0.207467955509RMS error = 17 percent

Test List-11: SortSpec_string: 1000

8/18/2019 Timing.out

10/10

var_list ['n']Function list: ('n',)run times:n = 1000 : 51.503753 microsecondsn = 2000 : 111.870922 microsecondsn = 4000 : 186.039008 microsecondsn = 8000 : 435.759014 microsecondsn = 16000 : 777.675375 microsecondsn = 32000 : 3505.858706 microsecondsn = 64000 : 6638.197872 microsecondsCoefficients as interpolated from data: 0.0555939*n(measuring time in microseconds)Sum of squares of residuals: 0.523518640703RMS error = 27 percent

Test Dict-4: dictionary list itemsSpec_string: 1000