A New Look at Worst Case Complexity: A Statistical Approach

Figure 2

(a) Second degree polynomial curve of versus (). (b) Third degree polynomial curve of versus (). (c) Fourth degree polynomial curve of versus ().

(a)

(b)

(c)