Skip to main content

Table 2 Running time of LDDMS1

From: Novel algorithms for LDD motif search

d 2 0 1 2 3
(l,d1)     
(7,1) 0.24 s NA NA NA
(8,1) 0.19 s NA NA NA
(9,2) 0.44 s 0.42 s NA NA
(10,2) 0.34 s 0.31 s NA NA
(11,3) 1.91 s 1.24 s NA NA
(12,3) 1.83 s 0.81 s NA NA
(13,4) 20.19 s 9.75 s 7.36 s NA
(14,4) 23.03 s 8.11 s 5.18 s NA
(15,5) 4.75 m 2.51 m 1.51 m NA
(16,5) 6.18 m 2.32 m 1.17 m NA
(17,6) 1.12 h 29.36 m 20.63 m 12.02 m
(18,6) 1.57 h 36.55 m 24.51 m 13.44 m
(19,7) 10.68 h 7.74 h 6.13 h 4.02 h