Bailey TL; Elkan C MEME (Motif Search Motif Search)
Jump to navigation
Jump to search
Time Complexity
$O(n^{2}m^{2})$
Space Complexity
$O(mn)$ words
(Uses iterations of the EM algorithm as in (Lawrence, Reilly 1990), and thus uses similar amounts of space)
Description
Approximate?
Exact
Randomized?
No, deterministic
Model of Computation
Word RAM
Year
1995