Table 1 Number of all comparisons computed
From: An improved Four-Russians method and sparsified Four-Russians algorithm for RNA folding
Size | \(O(n^3)\) | FR | SP | SFR |
|---|---|---|---|---|
64 | 43,680 | 12,014 | 2733 | 1837 |
128 | 349,504 | 49,456 | 13,196 | 9982 |
256 | 2,796,160 | 346,692 | 79,544 | 41,393 |
512 | 22,500,863 | 5,746,853 | 650,691 | 503,425 |