TU Wien:Algorithmen und Datenstrukturen 1 VU (Raidl)/Ausarbeitung Tests/20080131 1.A.b

Ergänzen Sie den unten angegebenen Algorithmus so, dass er eine quadratische Laufzeit in Abhängigkeit von n in $\Theta$-Notation besitzt.

m = n;
für j = 1,...,m {
  k = [__];         <--- n
  solange k >= 0 {
    k = [__];       <--- k--
  }
}