PPT-Folie
Berechnung der Zahl der Schritte (Zuweisungen)
Der Schleifenkörper der innersten for-Schleife
wird o - u + 1 mal durchlaufen und dabei jeweils die Aktion (Addition) ausgeführt. Für den nächstinneren Schleifenkörper gilt
for (o = u; o < N; o++) {jeweils o - u + 1 Aktionen}
also 1 + 2 + 3 + ... + N-u Aktionen. In der Summe sind das (Gaussche Formel) (N-u)(N-u+1)/2 Aktionen. Die äußere Schleife enspricht dann der Aufsummation aller dieser Beiträge über u von u=0 bis u=N-1. Insgesamt ist damit die Gesamtzahl der Aktionen
Beispiel: N=32: 5984 Additionen