Beefy Boxes and Bandwidth Generously Provided by pair Networks
Think about Loose Coupling

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 cooling their heels in the Monastery: (6)
As of 2015-11-29 22:10 GMT
Find Nodes?
    Voting Booth?

    What would be the most significant thing to happen if a rope (or wire) tied the Earth and the Moon together?

    Results (753 votes), past polls