0 Daumen
524 Aufrufe

…….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

von

1 Antwort

0 Daumen
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.

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community