Research Article
A New Look at Worst Case Complexity: A Statistical Approach
Box 6
Regression analysis result for
versus
,
, and
on random data sequences (50 * 10
5 ≤
≤ 100 * 10
5).
The regression equation is | y = −480 + 22.0 n − 0.328 + 0.00161 | PredictorCoefSE CoefTP | Constant−479.8119.2−4.030.005 | n22.0014.9914.410.003 | −0.327990.06795−4.830.002 | 0.00160930.00030155.340.001 | S = 2.96191R-Sq = 97.2%R-Sq(adj) = 96.0% | PRESS = 434.729R-Sq(pred) = 80.14% | Analysis of Variance | SourceDFSSMSFP | Regression32127.97709.3280.850.000 | Residual Error 761.418.77 | Total102189.38 | SourceDFSeq SS | n11254.24 | 1623.73 | 1249.99 |
|