Table 1 Time/Space complexities of our method and the RNAforester program.

^a RNA forester

O(|F₁||F₂|deg(F₁)deg(F₂))

O(|F₁||F₂|max(deg(F₁), deg(F₂)))

[27]

^b Our method

O(N²)

O(N²)