12 ms·
Also, This is a result about the worst case expected time for an abstract algorithm for finding the edit distance between any two sequences of less than a give
by joe_the_user 11y ago
Also,
This is a result about the worst case expected time for an abstract algorithm for finding the edit distance between any two sequences of less than a given length.
It's possible an algorithm which usually takes much less time exists. And more to the point, an algorithm knowing something about the structure of genomes might wind-up with even less time. Matching broad areas of different genomes together first seems like an obvious speed-up in this case and I'm sure there are a number of others.