The fast known parallel space-optimal algorithm for pairwise sequence alignment takes optimal space O (( m+ n)/p), but O (( m+n)2 /p) time.

• 对双序列比对人们从不同角度提出了很多算法,其中最快的空间最优并行算法,空间复杂度为O (( m+ n)/p)),但是时间消耗为O (( m+ n)~2 /p),P表示处理器的个数;