两序列比对的Hirschberg算法

摘要：

回追序列比对算法需要在内存中保存完整的得分矩阵,其空间复杂度是O(nn),而在生物信息科学中,空间复杂度是超长DNA序列比对的瓶颈,本文介绍的Hirschberg算法较好的解决两序列比对的空间复杂度问题.其空间复杂度是O(min(m,n)).

关键词：算法、比对、序列、复杂度

所属期刊栏目：3

分类号：TP0141.3

在线出版日期：2005-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：24-25