一类逆组合问题的并行优化

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