Skip to main content

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