Also mich verwird ein bisschen das es einmal die Laufzeit O(nlogn) für build_M_H gibt und einmal O(n).
Das erste ist keine Asymptotisch Scharfe schranke was hesit das?Was ist nun die worst cas Laufzeit?
Und O(n) was ist das es kann ja nur erreicht werden wenn man berücksichtigt das nicht alle Knoten die gleiche höhe haben und das die meisten Knoten sogar eine niedrige höhe haben?
Ist es dann die best case Laufzeit oder was?