Table 6

Comparison of average time cost under Lin's random tree model

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


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

Open Data