Time & Space Improvement for w-band Global Alignments

• Two sequences differ by at most w bps (w<<n).

• w-band algorithm: O(wn) time and space.

• Example: w=3.

Previous slide

Next slide

Back to first slide

View graphic version