A correction:
On Sun, 22 Nov 1998, I wrote:
>
> The second class is algorithms based upon a "search" heuristic. These
> algorithms provide a quadratic speedup to essentially any algorithm based
> upon an unstructured sort, and to some algorithms based upon a more
^^^^
> structured sort.
^^^^
I mean "search".
Michael Nielsen