Figure 4From: Efficient alignment of RNA secondary structures using sparse dynamic programmingTime complexity and OPM reduction of ERA. (a) Running time versus n3, where n is the average number of base pairs in the RNA structures. (b) OPM reduction ratio versus running time speedup ratio. The OPM reduction ratio is computed by n2/z, where z is the number of OPMs.Back to article page