Research Article
A New Look at Worst Case Complexity: A Statistical Approach
Box 3
Regression analysis result for
versus
and
on random data sequences (5 * 10
5 ≤
≤ 50 * 10
5).
The regression equation is | y = 17.0 − 2.33 n + 0.0608 | PredictorCoefSE CoefTP | Constant17.0459.6361.770.120 | n−2.33240.8049−2.900.023 | 0.060820.014264.260.004 | S = 8.19305R-Sq = 87.7%R-Sq(adj) = 84.1% | PRESS = 1809.78R-Sq(pred) = 52.45% | Analysis of Variance | SourceDFSSMSFP | Regression23336.01668.024.850.001 | Residual Error7469.967.1 | Total93805.9 | SourceDFSeq SS | n12115.3 | 11220.7 |
|