Experimental Results

On a log scale... for 4 million elements, 30 seconds vs. 1 second.

\epsfig {file=figs07/median.ps,height=3.5in}

next up previous
Next: Deterministic Select Up: ORDER STATISTICS Previous: Illustration