Smith-Waterman¶
1981年 序列比对 双序列比对
Smith-Waterman
经典的局部序列比对算法，使用动态规划方法找出两条序列之间相似性最高的局部区域。 该算法保证找到最优的局部比对结果，适用于检测序列中的保守区域和功能域。
:material-target: 用途
局部序列比对，寻找序列间的相似区域
:material-clock-fast: 时间复杂度
O(mn):material-memory: 空间复杂度
O(mn)相关工具¶
BLAST · FASTA · SSEARCH
标签¶
[dynamic-programming](tags.md#dynamic-programming) [local-alignment](tags.md#local-alignment) [classic](tags.md#classic)