0 Daumen
57 Aufrufe

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


Unbenannt.PNG

Text erkannt:

\( 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?


Hallo zusammen, könnte mir dabei helfen bitte? ist wichtig...

Vielen Dank im Voraus!

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community