Beefy Boxes and Bandwidth Generously Provided by pair Networks
No such thing as a small change

Re^2: match and mismatch

by lima1 (Curate)
on Nov 14, 2008 at 17:49 UTC ( #723694=note: print w/ replies, xml ) Need Help??

in reply to Re: match and mismatch
in thread match and mismatch

Just for the sake of completeness: The runtime here is N^2. The identifcation of mismatches is obviously possible in N (see solutions above). But this solution is much more powerful and can identify insertions and deletions as well.

Comment on Re^2: match and mismatch

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://723694]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others meditating upon the Monastery: (16)
As of 2015-07-31 15:45 GMT
Find Nodes?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...

    Results (279 votes), past polls