Needleman-Wunsch¶
1970年 序列比对 双序列比对
Needleman-Wunsch
全局序列比对的经典算法，使用动态规划对两条完整序列进行端到端比对。 该算法找出最优的全局对齐方案，适用于比较相似长度的同源序列。
:material-target: 用途
全局序列比对
:material-clock-fast: 时间复杂度
O(mn):material-memory: 空间复杂度
O(mn)相关工具¶
EMBOSS needle · Clustal
标签¶
[dynamic-programming](tags.md#dynamic-programming) [global-alignment](tags.md#global-alignment) [classic](tags.md#classic)