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

Schreiben Sie einen möglichst einfachen Algorithmus, der zwei hintereinander geschaltete Schleifen und eine Laufzeit von $\Theta (n{\sqrt {n}})$ in Abhängigkeit der Eingabefolge n besitzt.

für j=1,...,n*sqrt(n){
  k=1
}
x=1
solange x<3
  x++