1. Science
  2. Biology
  3. blast possibly misses an optimal local alignment because it assumes...

Question: blast possibly misses an optimal local alignment because it assumes...

Question details

BLAST possibly misses an optimal local alignment because it assumes that at least one of the optimal local alignments satisfies a certain condition. Explain what the condition is

(hint: to find optimal local alignment, it takes quadratic time. But BLAST usually finds the linear time. Thus the software adopts very fundamental assumptions. Now, what is this assumption?)

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution