您的位置: 专家智库 > >

许海洋

作品数:1 被引量:3H指数:1
供职机构:吉林大学计算机科学与技术学院更多>>
发文基金:国家教育部“985工程”国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇蛋白质结构
  • 1篇时间复杂度
  • 1篇排序
  • 1篇矩阵
  • 1篇距离矩阵
  • 1篇复杂度

机构

  • 1篇吉林大学

作者

  • 1篇周春光
  • 1篇郎美娜
  • 1篇邹淑雪
  • 1篇许海洋

传媒

  • 1篇吉林大学学报...

年份

  • 1篇2008
1 条 记 录,以下是 1-1
排序方式:
排序距离矩阵蛋白质结构比对算法被引量:3
2008年
提出一种改进的SortMatAlign算法,通过快速排序预处理距离矩阵,使MatAlign算法的时间复杂度由O(N4)降为O(N3).结果表明,SortMatAlign算法计算出的RMSD值平均是MatAlign算法的1.098倍,使用残基个数和RMSD综合衡量标准的S值平均是MatAlign算法的0.968倍,在同等条件下,运行速度比MatAlign提高18.276倍.
许海洋周春光郎美娜邹淑雪
关键词:蛋白质结构时间复杂度
共1页<1>
聚类工具0