Skip to main content

Table 4 Running time of LDDMS3

From: Novel algorithms for LDD motif search

d 2

0

1

2

3

(l,d1)

    

(7,1)

5.59 s

NA

NA

NA

(8,1)

6.66 s

NA

NA

NA

(9,2)

8.78 s

8.79 s

NA

NA

(10,2)

9.32 s

9.17 s

NA

NA

(11,3)

12.09 s

12.22 s

NA

NA

(12,3)

11.49 s

11.97 s

NA

NA

(13,4)

16.09 s

16.44 s

25.55 s

NA

(14,4)

14.41 s

14.71 s

19.68 s

NA

(15,5)

20.71 s

21.25 s

35.73 s

NA

(16,5)

18.35 s

18.55 s

28.36 s

NA

(17,6)

25.86 s

26.05 s

53.12 s

8.30 m

(18,6)

24.27 s

23.23 s

40.34 s

6.44 m

(19,7)

32.01 s

33.66 s

1.08 m

7.55 m

  1. Time is in seconds (s), minutes (m) or hours (h). Cells with ‘NA’ indicate instances that are not defined. Cells with ‘-’ imply the algorithm did not complete in the stipulated 48 h