Skip to main content

Table 3 Running time of LDDMS2

From: Novel algorithms for LDD motif search

d 2 0 1 2 3
(l,d1)     
(7,1) 2.76 s NA NA NA
(8,1) 5.26 s NA NA NA
(9,2) 5.34 s 1.45 m NA NA
(10,2) 7.86 s 3.47 m NA NA
(11,3) 7.14 s 3.86 m NA NA
(12,3) 9.46 s 5.76 m NA NA
(13,4) 8.66 s 5.77 m 1.68 h NA
(14,4) 10.74 s 7.73 m 2.54 h NA
(15,5) 10.04 s 7.65 m 2.72 h NA
(16,5) 11.25 s 9.25 m 3.57 h NA
(17,6) 10.62 s 9.19 m 3.84 h 47.27 h
(18,6) 12.38 s 11.25 m 4.96 h -
(19,7) 12.13 s 11.54 m 5.52 h -