BLAST¶
1990年 序列比对 双序列比对
BLAST
基本局部比对搜索工具，通过启发式算法在大型序列数据库中快速检索相似序列。 该方法牺牲少量敏感性换取数量级的速度提升，是生物信息学中使用最广泛的工具之一。
:material-target: 用途
快速数据库序列相似性搜索
:material-clock-fast: 时间复杂度
O(mn):material-memory: 空间复杂度
O(mn)相关工具¶
BLAST+ · DIAMOND · MMseqs2
标签¶
[heuristic](tags.md#heuristic) [database-search](tags.md#database-search) [classic](tags.md#classic) [fast](tags.md#fast)