Expand description
Hirschberg’s O(min(m, n)) memory global alignment.
Implements the classical divide-and-conquer reduction of NW.
Structs§
- Hirschberg
Alignment - Result of Hirschberg alignment.
Functions§
- hirschberg_
align - Run Hirschberg global alignment. Returns the same alignment shape as NW.