Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
DanielFillol authored Mar 27, 2023
1 parent add71b6 commit 18e2b54
Showing 1 changed file with 1 addition and 2 deletions.
3 changes: 1 addition & 2 deletions README.md
Original file line number Diff line number Diff line change
@@ -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)
Expand Down

0 comments on commit 18e2b54

Please sign in to comment.