Skip to main content

Table 3 Summary of the features of different distance measures

From: The Bourque distances for mutation trees of cancers

  Time complexity Is metric? Tree space
gNNI ?         Yes Unrooted, rooted
BD Linear        Yes Unrooted, rooted
k-BD Cubic        Yes Unrooted, rooted
TD Cubic [34] No Rooted
CASet Cubic [35] No Rooted
DISC Cubic [35] No Rooted
AD Linear [36] No Rooted
MLTED Polynomial [37] No Rooted