The complexity of searching a sorted array of strings.

Arne Andersson Torben Hagerup Johan Håstad Ola Petersson

Published in: STOC (1994)

Keyphrases

string matching
computational cost
worst case
decision trees
computational complexity
artificial neural networks
approximate string matching
real time
neural network
artificial intelligence
e learning
search strategies
edit distance
variable length