Resolution:
## Figure 11.
Pseudocode for RNAborMEAalgorithm. 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^{3}) time with O(n^{3}) space.
Clote |