Figure 8From: A sub-cubic time algorithm for computing the quartet distance between two general treesComparison of algorithms. Plotted are our new algorithm compared to previously known O(n3) and O(n4) algorithms. In a log-log plot xb becomes a straight line with the slope determined by b. The lines in the plot are not regression lines, but are inserted to help the reader judge the time complexity of our implementations.Back to article page