Re: [bug-diffutils] time complexity of diff3

[Paul Eggert]

On 05/28/2012 09:42 AM, Tim Roes wrote:
> The algorithm as it is described in [1] seems to have O(n^3).

I don't see why.  I'd guess diff3 is O(n**2) but have
not done an analysis.