论文部分内容阅读
生物信息学作为生物学和计算机科学的交叉学科,以生物数据为处理的内容,辅以计算机处理手段,获得对生命完整系统的认识.文章通过对一个具体应用程序的并行优化,得到一个在理论上可以获得n2/Ign加速比的方法,n为拼接片段的数量.实际情况中,由于试验数据及实际的系统问题,达不到如此高的加速比,但是在一定程度上降低了时间复杂度.