吉林大学学报（理学版）
吉林大學學報（理學版）
길림대학학보（이학판）
JOURNAL OF JILIN UNIVERSITY(SCIENCE EDITION)
2008年
4期
670-674
,共5页
许海洋%周春光%郎美娜%邹淑雪
許海洋%週春光%郎美娜%鄒淑雪
허해양%주춘광%랑미나%추숙설
蛋白质结构%结构比对%快速排序%SortMatAlign算法%时间复杂度
蛋白質結構%結構比對%快速排序%SortMatAlign算法%時間複雜度
단백질결구%결구비대%쾌속배서%SortMatAlign산법%시간복잡도
提出一种改进的SortMatAlign算法, 通过快速排序预处理距离矩阵, 使MatAlign算法的时间复杂度由O(N4)降为O(N3). 结果表明, SortMatAlign算法计算出的RMSD值平均是MatAlign算法的1.098倍, 使用残基个数和RMSD综合衡量标准的S值平均是MatAlign算法的0.968倍, 在同等条件下, 运行速度比MatAlign提高18.276倍.
提齣一種改進的SortMatAlign算法, 通過快速排序預處理距離矩陣, 使MatAlign算法的時間複雜度由O(N4)降為O(N3). 結果錶明, SortMatAlign算法計算齣的RMSD值平均是MatAlign算法的1.098倍, 使用殘基箇數和RMSD綜閤衡量標準的S值平均是MatAlign算法的0.968倍, 在同等條件下, 運行速度比MatAlign提高18.276倍.
제출일충개진적SortMatAlign산법, 통과쾌속배서예처리거리구진, 사MatAlign산법적시간복잡도유O(N4)강위O(N3). 결과표명, SortMatAlign산법계산출적RMSD치평균시MatAlign산법적1.098배, 사용잔기개수화RMSD종합형량표준적S치평균시MatAlign산법적0.968배, 재동등조건하, 운행속도비MatAlign제고18.276배.
