论文部分内容阅读
为了更合理地分析生物序列的保守位点和保守区域,提出并研究了一种对生物序列元素位置进行约束的比较方法. 在理论上与传统的动态规划方法进行比较分析,结果表明:其计算复杂性与传统方法一样,但所需的绝对计算量可减少1/3~2/3.计算结果不仅表明该方法比传统方法可减少1/4~2/5的计算时间,而且说明如果序列的可比性较好且适当选择位置约束条件,那么得到的比对结果与传统方法基本一致.