Research Article
A New Look at Worst Case Complexity: A Statistical Approach
Box 4
Regression analysis result for
versus
,
, and
on random data sequences (5 * 10
5 ≤
≤ 50 * 10
5).
The regression equation is | y = −13.5 + 3.09 n − 0.174 + 0.00285 | PredictorCoefSE CoefTP | Constant−13.5186.996−1.930.101 | n3.0891.0492.950.026 | −0.174280.04326−4.030.007 | 0.00284970.00051885.490.002 | S = 3.60446R-Sq = 98.0%R-Sq(adj) = 96.9% | PRESS = 684.368R-Sq(pred) = 82.02% | Analysis of Variance | SourceDFSSMSFP | Regression33728.01242.795.650.000 | Residual Error678.013.0 | Total93805.9 | SourceDFSeq SS | n12115.3 | 11220.7 | 1391.9 |
|