Skip to main content

Table 5 Comparison of computation time of FAST_LCS with that of Clustal-W on sequences sets of different lengths

From: A fast parallel algorithm for finding the longest common sequence of multiple biosequences

 

The length of input sequences

Algorithm

20

30

50

60

80

Time of FAST_LCS (S)

0.109

0.391

2.656

3.516

6.166

Time of Clustal-W (S)

0.312

1.053

2.732

3.612

5.992