Table 6 Comparison of average time cost under Lin's random tree model
From: A mixture framework for inferring ancestral gene orders
Tree diameter | 1.5 | 2.0 | 2.5 | 3.0 | 3.5 |
|---|---|---|---|---|---|
Pure median method | 8500 | 76400 | 2 × 105 | N/A | N/A |
Our mixture method | 430 | 840 | 1430 | 1920 | 2230 |
Speed up | 19.76 | 90.95 | 139.86 | N/A | N/A |