Table 4: Performance comparison between FAST-LCS and FACC on 20 DNA sequences with lengths from 25 to 180.

FAST-LCS algorithmFACC algorithm
AT (ms) PrecisionAT (ms) Precision TPR

2581470.88131481.000.62
50212321.00322321.000.66
757473380.8054533101.001.37
100129524221.0068594221.001.89
110383415041.00199515041.001.92
120847385491.00392185491.002.16
13025621459480.988178159491.003.13
14061458364460.9616481764481.003.73
15011884036921.003336256921.003.56
16024173877641.006505697641.003.72
170482890479100.83126860979121.003.81
18098118638521.0024737888521.003.97