A New Look at Worst Case Complexity: A Statistical Approach

Box 2

Regression analysis: versus , , and (sorted data sequence).

The regression equation is

y = 0.0967 + 0.000002 n + 0.000000    + 0.000000  

PredictorCoefSE CoefTP

Constant0.096680.034902.770.024

n0.000001970.000003560.550.595

0.000000000.0000000023.750.000

0.000000000.000000000.130.897

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

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

Analysis of Variance

SourceDFSSMSFP

Regression3133.09244.364287685.210.000

Residual Error80.0010.000

Total11133.093

SourceDFSeq SS

n1127.872

15.220

10.000