Slide 1 Space Efficient Alignment Algorithms and Affine Gap Penalties Dr. Nancy Warter-Perez Slide 2 Space Efficient Alignment Algorithms2 Outline Algorithm complexity Complexity…