The Levenshtein algorithm is very practical, but not practical enough.

Levenshtein算法非常实用，但是还不够好。

youdao

Note that the running time for the Levenshtein algorithm is always o (mn).

请注意：Levenshtein算法的运行时间总是O (mn)。

youdao

Lucene supports fuzzy searches based on the Levenshtein Distance, or Edit Distance algorithm. To do a fuzzy search use the tilde, "~", symbol at the end of a Single word Term.

Lucene支持基于编辑距离算法的模糊搜索，你可以使用波浪符号“~”放在查询词的后面，比如搜索一个与“roam”拼写相近的词可以使用。

youdao