Algorithms with a triply-nested loop are typically cubic–their time-complexity functions are specified in terms of n 3. This pattern continues with quadruply and higher nested loops.

How do these algorithms work? ... In addition to nested stem-loop base pairing interactions, RNAs can also make nonnested base pairs between a loop of one stem and residues outside that stem: ...