Figure 7
From: A stitch in time: Efficient computation of genomic DNA melting bubbles
Algorithm 1 is quadratic and Algorithm 2 is linear. The log-log plot shows the execution time versus sequence length of Algorithm 1 (red) and Algorithm 2 (blue). The straight lines are fits to the data points with slopes 1.97955 ± 0.02923 (red) and 0.99953 ± 0.02016 (blue).