原创力文档- 1、本文档共6页，其中可免费阅读2页，需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第卷第期北京工业大学学报年月分块递归序列比对算法李玉鳢王方圆北京工业大学计算机学院北京擒要利用分块递归的思想结合检查点计算方法提出一种线性空间复杂度序列比对算法对于给定长为和况下约在待比对序列相似度较高时约一并通过同源物种全基因组序列比对实验证明如果归一化编辑距离小于那么该算法比算法快以上关键词序列比对算法分块递归线性空间复杂度检查点中圈分类号文献标志码文章编号时间复杂度和空间复杂度均为在待比对序列长度很大肘其空间需求常常超出内存限制一种解决它不能保证比对结果的最优且时间复杂度和空间复杂度依赖与
第36卷第2期 北京工业大学学报 V01．36No．2
2010年2月 JOURNALOFBEIJINGUNIVERSITYOFTECHNOLOGY Feb．2010
分块递归序列比对算法
李玉鳢，王方圆
(北京工业大学计算机学院，北京100124)
擒要：利用分块递归的思想，结合检查点计算方法，提出一种线性空间复杂
文档评论（0）