Table 1 The time complexity of the center star strategy
From: CMSA: a heterogeneous CPU/GPU computing system for multiple similar RNA/DNA sequence alignment
Step | Naive center star | HAlign | CMSA |
|---|---|---|---|
1 | O(m 2 n 2) | O(mn 2) | O(mn) |
2 | O(m 2 n) | O(m 2 n) | O(m 2 n) |
3 | O(mn) | O(mn) | O(mn) |