Before BLAST, alignment programs used dynamic programming algorithms ... a Cartesian grid and is proportional to the length of the sequences being compared plus one extra row and column (Figure ...