computing the quartet distance between general trees
computing the quartet distance between general trees
computing the quartet distance between general trees
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
7.2. IMPLEMENTATION 55Performance of <strong>the</strong> Python implementation of <strong>the</strong> sub-cubic algorithm.time in seconds - t(n)1000100101bin, best exp= 2.04ran, best exp= 2.07sqrt, best exp= 1.79star, best exp= 2.00wc, best exp= 2.00nn 2n 30.10.0150 100 200 500 800number of leaves - nFigure 7.10: Performance of <strong>the</strong> sub-cubic algorithm in Python.time in seconds - t(n)10001001010.1Performance of <strong>the</strong> C++ implementation of <strong>the</strong> sub-cubic algorithm.bin, best exp= 2.05ran, best exp= 2.07sqrt, best exp= 1.81star, best exp= 2.04wc, best exp= 2.02nn 2n 30.0150 100 200 500 800number of leaves - nFigure 7.11: Performance of <strong>the</strong> sub-cubic algorithm in C++.