In Severa n delete romole e latte transpositions ral lan algorithm complexit edit distance operations have been variants of edit is O(s^2)