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