Skip to main content

Table 4 Comparison of computation time of FAST_LCS and that of Clustal-W on sequences sets of different numbers of sequences

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

Sequence name

Sequence Number

Time of FAST_LCS (s)

Time of Clustal-W (s)

gi|21466194

3

0.609

0.804

...

   

gi|21466196

   

gi|21466192

5

2.656

2.732

...

   

gi|21466196

   

gi|21466189

8

6.14

7.91

...

   

gi|21466196

   

gi|21466186

11

5.71

8.20

...

   

gi|21466196

   

gi|21466183

14

6.34

8.49

...

   

gi|21466196

   
Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us