Table 5

Comparison of average time cost under uniform distribution binary trees

Rearrangement rate per edge

16%

20%

24%

28%

32%


Pure median method

315

15800

1.4 × 105

N/A

N/A

Our mixture method

180

760

1270

1620

1850

Speed up

1.75

20.78

110.23

N/A

N/A


Zhang et al. BMC Genomics 2012 13(Suppl 1):S7   doi:10.1186/1471-2164-13-S1-S7

Open Data