应用数学
應用數學
응용수학
MATHEMATICA APPLICATA
2007年
3期
627-632
,共6页
一般罚分(或得分)矩阵%SPA算法%线性复杂度
一般罰分(或得分)矩陣%SPA算法%線性複雜度
일반벌분(혹득분)구진%SPA산법%선성복잡도
本文在一般罚分或得分矩阵条件下推广SPASuper Pairwise Alignment算法,该算法是一种次优算法,与Smith-Waterman算法比较,计算速度有明显改进(计算复杂度随序列长度线性增长).
本文在一般罰分或得分矩陣條件下推廣SPASuper Pairwise Alignment算法,該算法是一種次優算法,與Smith-Waterman算法比較,計算速度有明顯改進(計算複雜度隨序列長度線性增長).
본문재일반벌분혹득분구진조건하추엄SPASuper Pairwise Alignment산법,해산법시일충차우산법,여Smith-Waterman산법비교,계산속도유명현개진(계산복잡도수서렬장도선성증장).