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