Table 1 Time complexities of RecMotif.
From: RecMotif: a novel fast algorithm for weak motif discovery
Range of p | O(•) | Range of p | O(•) |
|---|---|---|---|
(0,0.035] | mn 2 | (0.32,0.38] | mn 5 p 6 |
(0.035,0.10] | mn 3 p 2 | (0.38,0.43] | mn 5 p 3 |
(0.10,0.18] | mn 3 p | (0.43,0.47] | mn 6 p 8 |
(0.18,0.26] | mn 4 p 4 | (0.47,0.51] | mn 6 p 4 |
(0.26,0.32] | mn 4 p 2 | (0.51,0.54] | mn 7 p 10 |