For this reason the ED algorithm is the most common way to detect and correct the misspellings.
there is a major inconvenience associated with the use of ED, namely, ED runs in quadratic time considering the length of the strings, O(n 2 ).