轻松理解BLAST搜索原理

BLAST: Basic Local Alignment Search Tool 基于局部比对搜索工具 (基于北京大学的生物信息学课程总结) 序列比对一般使用动态规划算法 (Simith-waterman 算法) 来实现, 对于两两比对(pairwise-alignment)而言,大O时间为Cmn (c为常量,表示单位操作时间, m, n分别为序列长度)。 如果使用动态规划算法比对数据库中的每一条
相关文章
相关标签/搜索