An improved recursive algorithm for BLAST

An improved recursive algorithm for BLAST is proposed. The speedups of the improved recursive algorithm over the original recursive algorithm in the number of multiplications and additions are 1.47 and 1.2 respectively.