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