Translations:Manual:WikiDiff3.php/7/en

Complexity: O((M + N)D) worst case time, O(M + N + D^2) expected time, O(M + N) space.