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.
Algorithmic complexity
| Pattern-D | TimeO(·) | SpaceO(·) | Sample-D | TimeO(·) | SpaceO(·) |
|---|---|---|---|---|---|
| SPELLER |
O(N2LN(l,d)) |
O(N2L/w) |
iTriplet |
O(NL3p(l,2d)l3d2) |
O(N(l,d)) |
| WEEDER |
O(N2LN(l,d)) |
O(N2L/w) |
RecMotif |
≤O(NL7p(l,2d)10) |
O(N2L) |
| MITRA |
O(NLlN(l,d)) |
O(NLl) |
VINE |
O(N4L4) |
O(N2L2) |
| TFBSGroup | O(p(l,x)2N4L4) | O(p(l,x)N2L2) |
