Frage:
Für jede positive gerade natürliche Zahl n betrachten wir die Folge
F_n = f_0; f_1; f_2; : : : ; f_(n−1);
die definiert ist durch
\( f_{i}=\left\{\begin{array}{ll}\frac{n}{2}+\frac{i+2}{2} & \text { falls } i \text { gerade } \\ \frac{n}{2}-\frac{i-1}{2} & \text { falls } i \text { ungerade. }\end{array}\right. \)
Was ist die Anzahl der Durchläufe der äußeren while-Schleife bei BubbleSort für die Eingabefolge F_n?
