期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
排序距离矩阵蛋白质结构比对算法 被引量:2
1
作者 许海洋 周春光 +1 位作者 郎美娜 邹淑雪 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2008年第4期670-674,共5页
提出一种改进的SortMatAlign算法,通过快速排序预处理距离矩阵,使MatAlign算法的时间复杂度由O(N4)降为O(N3).结果表明,SortMatAlign算法计算出的RMSD值平均是MatAlign算法的1.098倍,使用残基个数和RMSD综合衡量标准的S值平均是MatAlig... 提出一种改进的SortMatAlign算法,通过快速排序预处理距离矩阵,使MatAlign算法的时间复杂度由O(N4)降为O(N3).结果表明,SortMatAlign算法计算出的RMSD值平均是MatAlign算法的1.098倍,使用残基个数和RMSD综合衡量标准的S值平均是MatAlign算法的0.968倍,在同等条件下,运行速度比MatAlign提高18.276倍. 展开更多
关键词 蛋白质结构 结构比对 快速排序 sortmatalign算法 时间复杂度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部