Laufzeit von Zählschleifen

• einfache Schleife: Laufzeit $\approx$ Anzahl der Zählerwerte

  Zahl s := 0;
  für Zahl i von 1 bis 20 { s := s + i; }
  

• geschachtelte Schleifen:

  für Zahl i von 1 bis 20 {
     für Zahl j von 1 bis 20 { ... }
  }
  

• geschachtelte Schleifen, abhängige Länge

  für Zahl i von 1 bis 20 {
     für Zahl j von 1 bis i { ... }
  }