Empirical Observation

Running time of O(n2) suggests that we'd be better off with quicksort. Not so.

\epsfig {file=figs06b/index.ps,height=3.5in}

A failure of analysis!

next up previous
Next: Intuitive Analysis Up: POTENTIAL FUNCTION ANALYSIS Previous: An Algorithm