Analysis of Biology Sequence Alignment Using the Convex Gap Penalty Function
碩士 === 中華大學 === 資訊工程學系碩士班 === 90 === Let n, m be the sequence lengths, n≧m. For pairwise DNA or amino acid sequence alignments, not consider gap penalty function or just consider affine penalty function, the algorithm’s time complexity is O(nm). Consider arbitrary gap penalty function, th...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2002
|
Online Access: | http://ndltd.ncl.edu.tw/handle/56319752939315077165 |