•Algorithm:
•Preprocess pairwise sequence distances.
•Try all different assignments for a left/rightfor each level, and pick the minimal one.
•Running time (n sequences of length m):
•Proprocessing: O(m2n2).
•Height h, different assignment 2h.
•Calculation cost of tree O(n).