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

-