A New Look at Worst Case Complexity: A Statistical Approach

Box 1

Regression analysis: versus and (sorted data sequence).

The regression equation is

y = 0.101 + 0.00151 n + 0.00250  

PredictorCoefSE CoefTP

Constant0.100740.016366.160.000

n0.00151400.00098231.540.158

0.002501490.00001283194.920.000

S = 0.0117210R-Sq = 100.0%R-Sq(adj) = 100.0%

PRESS = 0.00186676R-Sq(pred) = 100.00%

Analysis of Variance

SourceDFSS MS FP

Regression2133.09266.546484383.280.000

Residual Error 90.0010.000

Total11133.093

SourceDFSeq SS

n 1 127.872

15.220