Table 11.
Computation time on HOMSTRAD and on Data-set 1 of BRAliBase II represented as a pair of the form average,maximum in seconds
| HOMSTRAD | TCoffee |
MUSCLE |
ProbCons |
MUMMALS |
||||
|---|---|---|---|---|---|---|---|---|
| 2 seqs {630} | 0.19,1.25 | 0.27,1.33 | 0.03,0.20 | 0.07,0.57 | 0.39,4.67 | 0.42,4.99 | 0.38,4.57 | 0.40,3.92 |
| 3 seqs {169} | 0.38,2.12 | 0.64,4.37 | 0.07,0.52 | 0.21,2.00 | 0.62,5.84 | 0.67,6.38 | 0.67,9.62 | 0.70,13.14 |
| 4–5 seqs {122} | 0.88,3.51 | 1.79,7.71 | 0.14,1.08 | 0.48,2.74 | 1.28,11.35 | 1.40,12.84 | 1.88,11.60 | 1.93,11.89 |
| ⩾6 seqs {111} | 10.44,129.86 | 26.73,348.34 | 0.45,4.66 | 1.57,20.73 | 7.06,147.96 | 8.39,174.65 | 10.77,205.44 | 10.51,209.66 |
| BRAliBase | TCoffee | MUSCLE | ProbConsRNA | |||||
| All {481} | 2.57,9.54 | 12.69,37.63 | 0.05,0.21 | 0.20,1.15 | 0.43,2.42 | 0.62,3.12 | ||
For each algorithm, the first pair shows the running time of the original algorithm and the second pair shows the running time of the modified algorithm NRAlign.