Table 5: Performance comparison between FAST-LCS and FACC on the 20 amino acid sequences with lengths from 25 to 320.

FAST-LCS algorithmFACC algorithm
Time (ms) PrecisionT (ms) Precision TPR

25963111.001043111.000.92
50171521.00158521.001.08
756828261.003738261.001.83
10011771411.006011411.001.96
12024891981.0012101981.002.06
1404161201090.922006201191.002.07
16014460281900.987192281941.002.01
1803224532620.951580732651.002.04
2006933236221.003380336221.002.05
220140677385340.9967889385391.002.07
240269059423531.00127409423531.002.11
260497177476370.98217605476501.002.28
28011169054986891.004787074987281.002.33
3001617748534540.98658212534621.002.46
3202951500602010.961129275602101.002.61

Note: TPR indicates the ratio of the running time of FAST-LCS to that of FACC in Table 5.