Wir nehmen fr das abstrakte Zeitma die Anzahl der Rekursionsschritte der Prozedur.

Wir haben pro hinzugefgtem Element einen Rekursionsschritt, wobei es fr die n Elemente, die am Ende ausgegeben werden je n Mglichkeiten gibt. Das abstrakte Zeit ma berechnet sich somit durch: Fr die n-te Reihe n Felder also: 1 -> n Fr die (n-1)te Reihe n Felder und das Fr jedes Feld der n-ten Reihe: n -> n*n Und so weiter bis zur 1-ten Reihe: => n^n Da wir alle mglichen Rekursionsschritte bercksichtigen mssen.