Global Sequence Alignment: the Needleman-âWunsch Algorithm
Global Sequence Alignment: the Needleman-âWunsch Algorithm
Global Sequence Alignment: the Needleman-âWunsch Algorithm
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Is this algorithm feasible? <br />
• It takes roughly nm + (n + m) operaLons to fill <br />
in <strong>the</strong> table and do <strong>the</strong> traceback. <br />
• QuadraLc run Lme is much be[er than <br />
exponenLal!