Resolution:
## Figure 10.
Initial portion of pseudocode for RNAborMEAalgorithm, which continues in Figure 11. Given RNA sequence s = s_{1}, .. .,sof length _{n }n, initial secondary structure S_{0 }of s, RNAborMEA computes for all values of 0 ≤ k ≤ n that structure S with base pair distance k from S_{0}, which maximizes the value . The pseudocode actually computes only values M(i, j, k) for all i, j, k; the MEA structures are obtained by backtracing. This algorithm clearly runs in O(n^{5}) time with O(n^{3}) space.
Clote |