期刊文献+

两序列比对的Hirschberg算法 被引量:1

下载PDF
导出
摘要 回追序列比对算法需要在内存中保存完整的得分矩阵,其空间复杂度是O(mn),而在生物信息科学中,空间复杂度是超长DNA序列比对的瓶颈,本文介绍的Hirschberg算法较好的解决两序列比对的空间复杂度问题。其空间复杂度是O(min(m,n))。
作者 张福祥
机构地区 潍坊学院数学系
出处 《潍坊学院学报》 2003年第4期24-25,共2页 Journal of Weifang University
  • 相关文献

同被引文献3

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部