diff --git a/README.md b/README.md index 743b235..b1ad485 100644 --- a/README.md +++ b/README.md @@ -1,7 +1,6 @@ -# Levenshtein +# [Levenshtein Distance](http://en.wikipedia.org/wiki/Levenshtein_distance) The levenshtein distance between two strings is defined as the minimum number of edits needed to transform one string into the other, with the allowable edit operations being insertion, deletion, or substitution of a single character -- [Levenshtein distance](http://en.wikipedia.org/wiki/Levenshtein_distance) This implementation is optimized to use O(min(m,n)) space. It is based on the optimized C version found [here](http://en.wikibooks.org/wiki/Algorithm_implementation/Strings/Levenshtein_distance#C)