Probabilistic search - psearch.tar.gz

Sean Kelly sean at f4.ca
Tue Apr 4 14:10:07 PDT 2006


Rioshin an'Harthen wrote:
> 
> You have to examine every element of the search string? How come I haven't 
> heard that? :)

Potentially, yes.  Unless the algorithm has notably unique best-case 
behavior (such as quicksort), there's really no point in considering 
anything else.


Sean



More information about the Digitalmars-d mailing list