Der Modus einer Menge von Zahlen ist eine Zahl, die am häufigsten in der Menge vorkommt. ......

Question

…….Zum Beispiel hat die Menge {4,6,2,4,3,1} den Modus 4. Geben Sie Pseudocode für einen effizienten Algorithmus an, der den Modus einer Menge von n Zahlen berechnet.

Hallo Liebe Stacklounge Community,

Meine Frage befindet sich im Titel und geht weiter vor dem "Hallo Liebe...."

Vielen Dank im Voraus.

Gruss
Student

Answer 1

für einen effizienten Algorithmus

Zu ungenau => Wie effizient? Laufzeit?

Eine Möglichkeit:
- Hashtable; Key = Zahl, Value = "Wie oft kommt diese Zahl vor"
- Maximum der Value-Menge bilden und korrespondierenden Key ermitteln

Für jeden Schritt gibt es diverse Algorithmen im Internet. Ohne Kenntnis eurer "Pseudocode-Konvention", kann man Dir hier nur die Richtung vorgeben.