Next: Constant gap weight model
Up: Gap Penalty
Previous: Motivation
Gap penalties types
- Constant solved in O(nm) time. (see below)
- Affine solved in O(nm) time. (see below)
- Convex solved in
66#66
time. ([2])
- Arbitrary solved in
O(nm2 + n2m) time. (left as an exercise)
Peer Itsik
2000-11-20