| 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 |