computing the quartet distance between general trees
computing the quartet distance between general trees
computing the quartet distance between general trees
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
8.1. LARGE NUMBERS 61time in seconds - t(n)10000100010010Comparison of <strong>the</strong> three algorithms, Python implementation.sub-cubic algorithmcubic algorithmquartic algorithmn 2n 3n 410.150 100 200 500 800number of leaves - nFigure 8.1: Comparison of <strong>the</strong> performances of <strong>the</strong> three algorithms implementedin Python.time in seconds - t(n)1000100101Comparison of <strong>the</strong> three algorithms, C++ implementation.sub-cubic algorithmcubic algorithmquartic algorithmn 2n 3n 40.10.0150 100 200 500 800number of leaves - nFigure 8.2: Comparison of <strong>the</strong> performances of <strong>the</strong> three algorithms implementedin C++.