|
|
|
|
|
|
by zingermc
2028 days ago
|
|
|
Yes, at least for Levenshtein-style edits (substitution, insertion, deletion). Although, I suppose a spell checker algorithm would be O(mnd) where d is the size of the dictionary, because it needs to compute O(mn) edit distance for each of the dictionary words. |
|
|