论文部分内容阅读
生物序列的对比是计算生物学中的一个基本问题.目前已有许多算法对DNA序列或蛋白序列之间进行对比,多是对同种生物序列进行对比.为得到mRNA序列和蛋白序列之间的对比,采用动态规划算法,提供了寻求mRNA序列和蛋白序列的局部对比和全局对比,解决了核酸与氨基酸之间的对比问题.算法的时间复杂度为O(nm).