Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Time complexities of RecMotif.
| Range of p | O(•) | Range of p | O(•) |
|---|---|---|---|
| (0,0.035] | mn2 | (0.32,0.38] | mn5p6 |
| (0.035,0.10] | mn3p2 | (0.38,0.43] | mn5p3 |
| (0.10,0.18] | mn3p | (0.43,0.47] | mn6p8 |
| (0.18,0.26] | mn4p4 | (0.47,0.51] | mn6p4 |
| (0.26,0.32] | mn4p2 | (0.51,0.54] | mn7p10 |
This table shows the complexities of RecMotif with different p and n.
