Figure 9.

Comparison to O(n2) algorithm. Ratio between the running times for the O(n2) time algorithm and the O(n log2 n) time algorithm.

Sand et al. BMC Bioinformatics 2013 14(Suppl 2):S18   doi:10.1186/1471-2105-14-S2-S18