Führen Sie den Select-Algorithmus auf der Eingabe A = [8, 0, 1, 4, 6, 9, 3, 2, 7, 5] und l = 5 durch

Question

Text erkannt:

AUFGABE 1
Führen Sie den Select-Algorithmus auf der Eingabe \( A=[8,0,1,4,6,9,3,2,7,5] \) und \( l= \) 5 durch. Wenn mehrere Mediane existieren, wählen Sie stets das minimale mögliche Element als Median wählen. Beachten Sie die Definition des Medians in der Vorlesung. Geben Sie für jeden Schritt alle berechneten Mediane \( m_{1}, \ldots m_{N}, m \) sowie die Arrays \( K, M, G \) an. Geben Sie für jeden rekursiven Aufruf von Select die Parameter an.

Aufgabe:

Answer 1

1. Möglicherweise bist du im falschen Forum.

2. In welcher Programmiersprache soll denn der Algorithmus geschrieben sein? Vermutlich C oder C++?

3. Wie wurde der Median in deiner Vorlesung definiert?

Answer 2

Duplikat https://www.mathelounge.de/939407/select-algorithmus-mit-median