Setzt man die Kosten für das Aufteilen eines Knoten in zwei Knoten und die Berechnung
ihrer neuen Mittelwerte und Varianzen mit konstanten Kosten 
an, so
hat ein Split folgenden Berechnungsaufwand:
Nun kann man aus der Anzahl der Blätter eines Baums die Anzahl seiner inneren Knoten errechnen, da ein Knoten im Entscheidungsbaum entweder keinen oder zwei Nachfolgerknoten besitzt. Damit ergibt sich:
Insgesamt ergibt sich für einen Entscheidungsbaum mit l Blättern ein Berechnungsaufwand von:
