programm1(n):

Der best case für dieses Programm ist die Eingabe von einem n < 2. In diesem Fall werden nur die ersten beiden Zahlen des Programms ausgeführt.
Der best case ist O(1). Der worst case für das Programm ist, wenn die Zahl größer als 2 ist und nicht durch vier teilbar ist.
Dann ist die Laufzeit O(n)
Das Programm berechnet die Funktion: f(n): 	-1 falls n<2 oder 4 teilt n
						1 sonst


programm2(n):

Der best case und der worst case sind gleich. Die Schleife bricht für beliebiges n nach dem ersten durchlauf ab und returnt i = 1
Das Programm berechnet die Funktion f(n) = 1


programm3(L):

Der best case ist wenn die Liste schon komplett nach größe sortiert ist, dann wird nur alles 1x überprüft und liefert dann true.
Der best case ist also O(n). Wenn jedoch die kleinste Zahl ganz hinten steht haben wir den worst case. Für den 1-ten äußeren Schleifendurchlauf
gibt es n innere Schleifendurchläufe und für den n-ten äußeren gibt es noch einen innneren Schleifendurchlauf. Der worst case ost O(n^2).


programm4(n):

Der best case ist für möglichst kleines n (n = 1), da beide Schleifen, durch ein kleiners n seltener durchlaufen werden.
Das Programm berechnet die funktion f(n) = 2^2^n